摘要：
字符串匹配中最简单的算法： 基本思路：wandderwonder wonder 建立256个长的next数组，记录每个字符最后一次出现的位置。 设mark1 = 0； 和 mark2 = 0；flag = mark1；两个串从头开始出发，到第二个字符不相等，那么一定不是第一个字符开始的字符串，mar 阅读全文
摘要：
strstr：一个字符串在另一个字符串中出现的位置。 我们将第一个字符串称为匹配串，第二个字符串称为主串 在整个KMP过程中主串不回头（即向后走或者停止） KMP中最终要的环节就是Next数组： 根据前缀，和后缀，找到最大相同的串即该位的next数组值。 举个例子：（字符串的前缀和后缀不能为本身） 阅读全文