字符存在

當有一個字符串str1,另一個字符串str2,要判斷str2中的字符是否在str1中存在,可以使用hash表判斷,O(m+n)。

也可以將每一個字符一次賦予一個素數, 從2開始,然後將這些素數相乘。然後遍歷第二個字符串,用素數去除前一次的乘積,若無餘數,就存在,反之則不存在。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章