關於rollinghash算法的JAVA簡單實現
查找與给定字符串是anagram的子串,例如:
GetAnagram("abcdbcsdaqdbahs'', "scdcb'') ==>"cdbcs''。
因为這裏不是查找相等的字符串,而是對應的anagram,所以比較的次數要比上面的第一個示例多,但也可以采用一定的機制來保證盡量少的哈希碰撞,從而減少比對的次數,大大降低复雜度。
Read full article from Rolling Hash(Rabin-Karp 算法)匹配字符串與anagram串_人人IT網
No comments:
Post a Comment