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