7.12 字符串

• Rabin Karp算法
  1. 将sourceStr转成int, 将targetStr转成int, 即通过hash算法把字符串转成int
  2. sourceStr的子串与targetStr的hashcode一致, 则校验子串内容是否一致, 若一致则找到符合的子串并返回, 因为是hashcode一致, 字符串可能一致; 例子: 假设abcde为sourceStr, bcd为targetStr; 取abc的hashcode与targetStr对比, 不一致则略过, 取bcd的ahcode与targetStr对比, hashcode一致, 则匹配子串内容, 这时发现内容一致, 则直接返回

  #	Title	Solution	Difficulty	Source Code	From
  594	strStr II	Rabin Karp	Hard	StrStrII.java

参考

• lintcode