Sunday算法

Sunday算法第一次自己手撕出来的算法,值得纪念:class Solution { // 特殊情况""的判断以及模式串长过模式串的情况 public int strStr(String haystack, String needle) { if (ne


KMP算法

KMP算法个人理解:在这里 应该是 通过使用 j 和 i来找最大 的公共前后缀;当 j 和 i 相同时,说明前缀等于后缀,然后一起往前移动,再行比较;当 j 和 i 不同时,j-1 这个字符一定 = i-1 这个字符;通过判断 j -1 字符的最大前后缀值(可以知道 j-1 这个字符 是否还有与自己