當有一個字符串str1,另一個字符串str2,要判斷str2中的字符是否在str1中存在,可以使用hash表判斷,O(m+n)。
也可以將每一個字符一次賦予一個素數, 從2開始,然後將這些素數相乘。然後遍歷第二個字符串,用素數去除前一次的乘積,若無餘數,就存在,反之則不存在。
當有一個字符串str1,另一個字符串str2,要判斷str2中的字符是否在str1中存在,可以使用hash表判斷,O(m+n)。
也可以將每一個字符一次賦予一個素數, 從2開始,然後將這些素數相乘。然後遍歷第二個字符串,用素數去除前一次的乘積,若無餘數,就存在,反之則不存在。