guzizai2007
- 浏览: 360545 次
- 性别:
- 来自: 深圳
-
文章分类
最新评论
-
yuantingjun：
老大，能参考下代码吗？
2天弄了个个人网站 -
yuantingjun：
这么牛啊。 膜拜一二
2天弄了个个人网站 -
guzizai2007：
toknowme 写道兄弟，在哪里买的空间啊~求链接~~阿里云 ...
2天弄了个个人网站 -
toknowme：
兄弟，在哪里买的空间啊~求链接~~
2天弄了个个人网站 -
haoran_10：
不错，赞一个
2天弄了个个人网站
串、匹配算法
1、朴素的模式匹配算法：
package text;
/**
* @功能：字符串查找 朴素模式匹配算法
* @作者: smile
* @时间：2013-1-4 下午12:46:49
* @版本：1.0
*/
public class StringTest02 {
public static void main(String[] args) {
char[] str1 = null;
char[] str2 = null;
String str11 = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa0";
String str22 = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa0";
str1 = str11.toCharArray();
str2 = str22.toCharArray();
System.out.println("主串长度为：" + str1.length);
System.out.println("子串长度为：" + str2.length);
int index = StringTest02.indexOf(str1, str2);
System.out.println("子串在主串的起始位置：" + index);
}
public static int indexOf(char[] str1, char[] str2) {
int i = 0;
int j = 0;
// 主串循环次数
int m = 1;
// 子串循环次数
int n = 0;
while (i < str1.length) {
// 如果指定位置的字符相等 则指针递增继续比较
if (str1[i] == str2[j]) {
i++;
j++;
n++;
System.out.println("第" + m + "次主串遍历的第" + n + "次子串遍历");
} else {
// 遍历到i j位置时候字符不等 则子串j从0开始 主串从原位置的下一个位置开始
// 主串i的位置是原起始位置往右+1 就是i与j的偏移量+1
i = i - j + 1;
j = 0;
System.out.println("第" + m + "次主串遍历完");
m++;
n = 0;
}
}
// 当遍历过子串的尾部 说明已经找到符合的位置了
if (j >= str2.length) {
return i - str2.length;
} else {
return -1;
}
}
}
2、打印信息：
主串长度为：82 子串长度为：50 第1次主串遍历的第1次子串遍历 第1次主串遍历的第2次子串遍历 第1次主串遍历的第3次子串遍历 第1次主串遍历的第4次子串遍历 第1次主串遍历的第5次子串遍历 第1次主串遍历的第6次子串遍历 第1次主串遍历的第7次子串遍历 第1次主串遍历的第8次子串遍历 第1次主串遍历的第9次子串遍历 第1次主串遍历的第10次子串遍历 第1次主串遍历的第11次子串遍历 第1次主串遍历的第12次子串遍历 第1次主串遍历的第13次子串遍历 第1次主串遍历的第14次子串遍历 第1次主串遍历的第15次子串遍历 第1次主串遍历的第16次子串遍历 第1次主串遍历的第17次子串遍历 第1次主串遍历的第18次子串遍历 第1次主串遍历的第19次子串遍历 第1次主串遍历的第20次子串遍历 第1次主串遍历的第21次子串遍历 第1次主串遍历的第22次子串遍历 第1次主串遍历的第23次子串遍历 第1次主串遍历的第24次子串遍历 第1次主串遍历的第25次子串遍历 第1次主串遍历的第26次子串遍历 第1次主串遍历的第27次子串遍历 第1次主串遍历的第28次子串遍历 第1次主串遍历的第29次子串遍历 第1次主串遍历的第30次子串遍历 第1次主串遍历的第31次子串遍历 第1次主串遍历的第32次子串遍历 第1次主串遍历的第33次子串遍历 第1次主串遍历的第34次子串遍历 第1次主串遍历的第35次子串遍历 第1次主串遍历的第36次子串遍历 第1次主串遍历的第37次子串遍历 第1次主串遍历的第38次子串遍历 第1次主串遍历的第39次子串遍历 第1次主串遍历的第40次子串遍历 第1次主串遍历的第41次子串遍历 第1次主串遍历的第42次子串遍历 第1次主串遍历的第43次子串遍历 第1次主串遍历的第44次子串遍历 第1次主串遍历的第45次子串遍历 第1次主串遍历的第46次子串遍历 第1次主串遍历的第47次子串遍历 第1次主串遍历的第48次子串遍历 第1次主串遍历的第49次子串遍历 第1次主串遍历完 第2次主串遍历的第1次子串遍历 第2次主串遍历的第2次子串遍历 第2次主串遍历的第3次子串遍历 第2次主串遍历的第4次子串遍历 第2次主串遍历的第5次子串遍历 第2次主串遍历的第6次子串遍历 第2次主串遍历的第7次子串遍历 第2次主串遍历的第8次子串遍历 第2次主串遍历的第9次子串遍历 第2次主串遍历的第10次子串遍历 第2次主串遍历的第11次子串遍历 第2次主串遍历的第12次子串遍历 第2次主串遍历的第13次子串遍历 第2次主串遍历的第14次子串遍历 第2次主串遍历的第15次子串遍历 第2次主串遍历的第16次子串遍历 第2次主串遍历的第17次子串遍历 第2次主串遍历的第18次子串遍历 第2次主串遍历的第19次子串遍历 第2次主串遍历的第20次子串遍历 第2次主串遍历的第21次子串遍历 第2次主串遍历的第22次子串遍历 第2次主串遍历的第23次子串遍历 第2次主串遍历的第24次子串遍历 第2次主串遍历的第25次子串遍历 第2次主串遍历的第26次子串遍历 第2次主串遍历的第27次子串遍历 第2次主串遍历的第28次子串遍历 第2次主串遍历的第29次子串遍历 第2次主串遍历的第30次子串遍历 第2次主串遍历的第31次子串遍历 第2次主串遍历的第32次子串遍历 第2次主串遍历的第33次子串遍历 第2次主串遍历的第34次子串遍历 第2次主串遍历的第35次子串遍历 第2次主串遍历的第36次子串遍历 第2次主串遍历的第37次子串遍历 第2次主串遍历的第38次子串遍历 第2次主串遍历的第39次子串遍历 第2次主串遍历的第40次子串遍历 第2次主串遍历的第41次子串遍历 第2次主串遍历的第42次子串遍历 第2次主串遍历的第43次子串遍历 第2次主串遍历的第44次子串遍历 第2次主串遍历的第45次子串遍历 第2次主串遍历的第46次子串遍历 第2次主串遍历的第47次子串遍历 第2次主串遍历的第48次子串遍历 第2次主串遍历的第49次子串遍历 第2次主串遍历完 第3次主串遍历的第1次子串遍历 第3次主串遍历的第2次子串遍历 第3次主串遍历的第3次子串遍历 第3次主串遍历的第4次子串遍历 第3次主串遍历的第5次子串遍历 第3次主串遍历的第6次子串遍历 第3次主串遍历的第7次子串遍历 第3次主串遍历的第8次子串遍历 第3次主串遍历的第9次子串遍历 第3次主串遍历的第10次子串遍历 第3次主串遍历的第11次子串遍历 第3次主串遍历的第12次子串遍历 第3次主串遍历的第13次子串遍历 第3次主串遍历的第14次子串遍历 第3次主串遍历的第15次子串遍历 第3次主串遍历的第16次子串遍历 第3次主串遍历的第17次子串遍历 第3次主串遍历的第18次子串遍历 第3次主串遍历的第19次子串遍历 第3次主串遍历的第20次子串遍历 第3次主串遍历的第21次子串遍历 第3次主串遍历的第22次子串遍历 第3次主串遍历的第23次子串遍历 第3次主串遍历的第24次子串遍历 第3次主串遍历的第25次子串遍历 第3次主串遍历的第26次子串遍历 第3次主串遍历的第27次子串遍历 第3次主串遍历的第28次子串遍历 第3次主串遍历的第29次子串遍历 第3次主串遍历的第30次子串遍历 第3次主串遍历的第31次子串遍历 第3次主串遍历的第32次子串遍历 第3次主串遍历的第33次子串遍历 第3次主串遍历的第34次子串遍历 第3次主串遍历的第35次子串遍历 第3次主串遍历的第36次子串遍历 第3次主串遍历的第37次子串遍历 第3次主串遍历的第38次子串遍历 第3次主串遍历的第39次子串遍历 第3次主串遍历的第40次子串遍历 第3次主串遍历的第41次子串遍历 第3次主串遍历的第42次子串遍历 第3次主串遍历的第43次子串遍历 第3次主串遍历的第44次子串遍历 第3次主串遍历的第45次子串遍历 第3次主串遍历的第46次子串遍历 第3次主串遍历的第47次子串遍历 第3次主串遍历的第48次子串遍历 第3次主串遍历的第49次子串遍历 第3次主串遍历完 第4次主串遍历的第1次子串遍历 第4次主串遍历的第2次子串遍历 第4次主串遍历的第3次子串遍历 第4次主串遍历的第4次子串遍历 第4次主串遍历的第5次子串遍历 第4次主串遍历的第6次子串遍历 第4次主串遍历的第7次子串遍历 第4次主串遍历的第8次子串遍历 第4次主串遍历的第9次子串遍历 第4次主串遍历的第10次子串遍历 第4次主串遍历的第11次子串遍历 第4次主串遍历的第12次子串遍历 第4次主串遍历的第13次子串遍历 第4次主串遍历的第14次子串遍历 第4次主串遍历的第15次子串遍历 第4次主串遍历的第16次子串遍历 第4次主串遍历的第17次子串遍历 第4次主串遍历的第18次子串遍历 第4次主串遍历的第19次子串遍历 第4次主串遍历的第20次子串遍历 第4次主串遍历的第21次子串遍历 第4次主串遍历的第22次子串遍历 第4次主串遍历的第23次子串遍历 第4次主串遍历的第24次子串遍历 第4次主串遍历的第25次子串遍历 第4次主串遍历的第26次子串遍历 第4次主串遍历的第27次子串遍历 第4次主串遍历的第28次子串遍历 第4次主串遍历的第29次子串遍历 第4次主串遍历的第30次子串遍历 第4次主串遍历的第31次子串遍历 第4次主串遍历的第32次子串遍历 第4次主串遍历的第33次子串遍历 第4次主串遍历的第34次子串遍历 第4次主串遍历的第35次子串遍历 第4次主串遍历的第36次子串遍历 第4次主串遍历的第37次子串遍历 第4次主串遍历的第38次子串遍历 第4次主串遍历的第39次子串遍历 第4次主串遍历的第40次子串遍历 第4次主串遍历的第41次子串遍历 第4次主串遍历的第42次子串遍历 第4次主串遍历的第43次子串遍历 第4次主串遍历的第44次子串遍历 第4次主串遍历的第45次子串遍历 第4次主串遍历的第46次子串遍历 第4次主串遍历的第47次子串遍历 第4次主串遍历的第48次子串遍历 第4次主串遍历的第49次子串遍历 第4次主串遍历完 第5次主串遍历的第1次子串遍历 第5次主串遍历的第2次子串遍历 第5次主串遍历的第3次子串遍历 第5次主串遍历的第4次子串遍历 第5次主串遍历的第5次子串遍历 第5次主串遍历的第6次子串遍历 第5次主串遍历的第7次子串遍历 第5次主串遍历的第8次子串遍历 第5次主串遍历的第9次子串遍历 第5次主串遍历的第10次子串遍历 第5次主串遍历的第11次子串遍历 第5次主串遍历的第12次子串遍历 第5次主串遍历的第13次子串遍历 第5次主串遍历的第14次子串遍历 第5次主串遍历的第15次子串遍历 第5次主串遍历的第16次子串遍历 第5次主串遍历的第17次子串遍历 第5次主串遍历的第18次子串遍历 第5次主串遍历的第19次子串遍历 第5次主串遍历的第20次子串遍历 第5次主串遍历的第21次子串遍历 第5次主串遍历的第22次子串遍历 第5次主串遍历的第23次子串遍历 第5次主串遍历的第24次子串遍历 第5次主串遍历的第25次子串遍历 第5次主串遍历的第26次子串遍历 第5次主串遍历的第27次子串遍历 第5次主串遍历的第28次子串遍历 第5次主串遍历的第29次子串遍历 第5次主串遍历的第30次子串遍历 第5次主串遍历的第31次子串遍历 第5次主串遍历的第32次子串遍历 第5次主串遍历的第33次子串遍历 第5次主串遍历的第34次子串遍历 第5次主串遍历的第35次子串遍历 第5次主串遍历的第36次子串遍历 第5次主串遍历的第37次子串遍历 第5次主串遍历的第38次子串遍历 第5次主串遍历的第39次子串遍历 第5次主串遍历的第40次子串遍历 第5次主串遍历的第41次子串遍历 第5次主串遍历的第42次子串遍历 第5次主串遍历的第43次子串遍历 第5次主串遍历的第44次子串遍历 第5次主串遍历的第45次子串遍历 第5次主串遍历的第46次子串遍历 第5次主串遍历的第47次子串遍历 第5次主串遍历的第48次子串遍历 第5次主串遍历的第49次子串遍历 第5次主串遍历完 第6次主串遍历的第1次子串遍历 第6次主串遍历的第2次子串遍历 第6次主串遍历的第3次子串遍历 第6次主串遍历的第4次子串遍历 第6次主串遍历的第5次子串遍历 第6次主串遍历的第6次子串遍历 第6次主串遍历的第7次子串遍历 第6次主串遍历的第8次子串遍历 第6次主串遍历的第9次子串遍历 第6次主串遍历的第10次子串遍历 第6次主串遍历的第11次子串遍历 第6次主串遍历的第12次子串遍历 第6次主串遍历的第13次子串遍历 第6次主串遍历的第14次子串遍历 第6次主串遍历的第15次子串遍历 第6次主串遍历的第16次子串遍历 第6次主串遍历的第17次子串遍历 第6次主串遍历的第18次子串遍历 第6次主串遍历的第19次子串遍历 第6次主串遍历的第20次子串遍历 第6次主串遍历的第21次子串遍历 第6次主串遍历的第22次子串遍历 第6次主串遍历的第23次子串遍历 第6次主串遍历的第24次子串遍历 第6次主串遍历的第25次子串遍历 第6次主串遍历的第26次子串遍历 第6次主串遍历的第27次子串遍历 第6次主串遍历的第28次子串遍历 第6次主串遍历的第29次子串遍历 第6次主串遍历的第30次子串遍历 第6次主串遍历的第31次子串遍历 第6次主串遍历的第32次子串遍历 第6次主串遍历的第33次子串遍历 第6次主串遍历的第34次子串遍历 第6次主串遍历的第35次子串遍历 第6次主串遍历的第36次子串遍历 第6次主串遍历的第37次子串遍历 第6次主串遍历的第38次子串遍历 第6次主串遍历的第39次子串遍历 第6次主串遍历的第40次子串遍历 第6次主串遍历的第41次子串遍历 第6次主串遍历的第42次子串遍历 第6次主串遍历的第43次子串遍历 第6次主串遍历的第44次子串遍历 第6次主串遍历的第45次子串遍历 第6次主串遍历的第46次子串遍历 第6次主串遍历的第47次子串遍历 第6次主串遍历的第48次子串遍历 第6次主串遍历的第49次子串遍历 第6次主串遍历完 第7次主串遍历的第1次子串遍历 第7次主串遍历的第2次子串遍历 第7次主串遍历的第3次子串遍历 第7次主串遍历的第4次子串遍历 第7次主串遍历的第5次子串遍历 第7次主串遍历的第6次子串遍历 第7次主串遍历的第7次子串遍历 第7次主串遍历的第8次子串遍历 第7次主串遍历的第9次子串遍历 第7次主串遍历的第10次子串遍历 第7次主串遍历的第11次子串遍历 第7次主串遍历的第12次子串遍历 第7次主串遍历的第13次子串遍历 第7次主串遍历的第14次子串遍历 第7次主串遍历的第15次子串遍历 第7次主串遍历的第16次子串遍历 第7次主串遍历的第17次子串遍历 第7次主串遍历的第18次子串遍历 第7次主串遍历的第19次子串遍历 第7次主串遍历的第20次子串遍历 第7次主串遍历的第21次子串遍历 第7次主串遍历的第22次子串遍历 第7次主串遍历的第23次子串遍历 第7次主串遍历的第24次子串遍历 第7次主串遍历的第25次子串遍历 第7次主串遍历的第26次子串遍历 第7次主串遍历的第27次子串遍历 第7次主串遍历的第28次子串遍历 第7次主串遍历的第29次子串遍历 第7次主串遍历的第30次子串遍历 第7次主串遍历的第31次子串遍历 第7次主串遍历的第32次子串遍历 第7次主串遍历的第33次子串遍历 第7次主串遍历的第34次子串遍历 第7次主串遍历的第35次子串遍历 第7次主串遍历的第36次子串遍历 第7次主串遍历的第37次子串遍历 第7次主串遍历的第38次子串遍历 第7次主串遍历的第39次子串遍历 第7次主串遍历的第40次子串遍历 第7次主串遍历的第41次子串遍历 第7次主串遍历的第42次子串遍历 第7次主串遍历的第43次子串遍历 第7次主串遍历的第44次子串遍历 第7次主串遍历的第45次子串遍历 第7次主串遍历的第46次子串遍历 第7次主串遍历的第47次子串遍历 第7次主串遍历的第48次子串遍历 第7次主串遍历的第49次子串遍历 第7次主串遍历完 第8次主串遍历的第1次子串遍历 第8次主串遍历的第2次子串遍历 第8次主串遍历的第3次子串遍历 第8次主串遍历的第4次子串遍历 第8次主串遍历的第5次子串遍历 第8次主串遍历的第6次子串遍历 第8次主串遍历的第7次子串遍历 第8次主串遍历的第8次子串遍历 第8次主串遍历的第9次子串遍历 第8次主串遍历的第10次子串遍历 第8次主串遍历的第11次子串遍历 第8次主串遍历的第12次子串遍历 第8次主串遍历的第13次子串遍历 第8次主串遍历的第14次子串遍历 第8次主串遍历的第15次子串遍历 第8次主串遍历的第16次子串遍历 第8次主串遍历的第17次子串遍历 第8次主串遍历的第18次子串遍历 第8次主串遍历的第19次子串遍历 第8次主串遍历的第20次子串遍历 第8次主串遍历的第21次子串遍历 第8次主串遍历的第22次子串遍历 第8次主串遍历的第23次子串遍历 第8次主串遍历的第24次子串遍历 第8次主串遍历的第25次子串遍历 第8次主串遍历的第26次子串遍历 第8次主串遍历的第27次子串遍历 第8次主串遍历的第28次子串遍历 第8次主串遍历的第29次子串遍历 第8次主串遍历的第30次子串遍历 第8次主串遍历的第31次子串遍历 第8次主串遍历的第32次子串遍历 第8次主串遍历的第33次子串遍历 第8次主串遍历的第34次子串遍历 第8次主串遍历的第35次子串遍历 第8次主串遍历的第36次子串遍历 第8次主串遍历的第37次子串遍历 第8次主串遍历的第38次子串遍历 第8次主串遍历的第39次子串遍历 第8次主串遍历的第40次子串遍历 第8次主串遍历的第41次子串遍历 第8次主串遍历的第42次子串遍历 第8次主串遍历的第43次子串遍历 第8次主串遍历的第44次子串遍历 第8次主串遍历的第45次子串遍历 第8次主串遍历的第46次子串遍历 第8次主串遍历的第47次子串遍历 第8次主串遍历的第48次子串遍历 第8次主串遍历的第49次子串遍历 第8次主串遍历完 第9次主串遍历的第1次子串遍历 第9次主串遍历的第2次子串遍历 第9次主串遍历的第3次子串遍历 第9次主串遍历的第4次子串遍历 第9次主串遍历的第5次子串遍历 第9次主串遍历的第6次子串遍历 第9次主串遍历的第7次子串遍历 第9次主串遍历的第8次子串遍历 第9次主串遍历的第9次子串遍历 第9次主串遍历的第10次子串遍历 第9次主串遍历的第11次子串遍历 第9次主串遍历的第12次子串遍历 第9次主串遍历的第13次子串遍历 第9次主串遍历的第14次子串遍历 第9次主串遍历的第15次子串遍历 第9次主串遍历的第16次子串遍历 第9次主串遍历的第17次子串遍历 第9次主串遍历的第18次子串遍历 第9次主串遍历的第19次子串遍历 第9次主串遍历的第20次子串遍历 第9次主串遍历的第21次子串遍历 第9次主串遍历的第22次子串遍历 第9次主串遍历的第23次子串遍历 第9次主串遍历的第24次子串遍历 第9次主串遍历的第25次子串遍历 第9次主串遍历的第26次子串遍历 第9次主串遍历的第27次子串遍历 第9次主串遍历的第28次子串遍历 第9次主串遍历的第29次子串遍历 第9次主串遍历的第30次子串遍历 第9次主串遍历的第31次子串遍历 第9次主串遍历的第32次子串遍历 第9次主串遍历的第33次子串遍历 第9次主串遍历的第34次子串遍历 第9次主串遍历的第35次子串遍历 第9次主串遍历的第36次子串遍历 第9次主串遍历的第37次子串遍历 第9次主串遍历的第38次子串遍历 第9次主串遍历的第39次子串遍历 第9次主串遍历的第40次子串遍历 第9次主串遍历的第41次子串遍历 第9次主串遍历的第42次子串遍历 第9次主串遍历的第43次子串遍历 第9次主串遍历的第44次子串遍历 第9次主串遍历的第45次子串遍历 第9次主串遍历的第46次子串遍历 第9次主串遍历的第47次子串遍历 第9次主串遍历的第48次子串遍历 第9次主串遍历的第49次子串遍历 第9次主串遍历完 第10次主串遍历的第1次子串遍历 第10次主串遍历的第2次子串遍历 第10次主串遍历的第3次子串遍历 第10次主串遍历的第4次子串遍历 第10次主串遍历的第5次子串遍历 第10次主串遍历的第6次子串遍历 第10次主串遍历的第7次子串遍历 第10次主串遍历的第8次子串遍历 第10次主串遍历的第9次子串遍历 第10次主串遍历的第10次子串遍历 第10次主串遍历的第11次子串遍历 第10次主串遍历的第12次子串遍历 第10次主串遍历的第13次子串遍历 第10次主串遍历的第14次子串遍历 第10次主串遍历的第15次子串遍历 第10次主串遍历的第16次子串遍历 第10次主串遍历的第17次子串遍历 第10次主串遍历的第18次子串遍历 第10次主串遍历的第19次子串遍历 第10次主串遍历的第20次子串遍历 第10次主串遍历的第21次子串遍历 第10次主串遍历的第22次子串遍历 第10次主串遍历的第23次子串遍历 第10次主串遍历的第24次子串遍历 第10次主串遍历的第25次子串遍历 第10次主串遍历的第26次子串遍历 第10次主串遍历的第27次子串遍历 第10次主串遍历的第28次子串遍历 第10次主串遍历的第29次子串遍历 第10次主串遍历的第30次子串遍历 第10次主串遍历的第31次子串遍历 第10次主串遍历的第32次子串遍历 第10次主串遍历的第33次子串遍历 第10次主串遍历的第34次子串遍历 第10次主串遍历的第35次子串遍历 第10次主串遍历的第36次子串遍历 第10次主串遍历的第37次子串遍历 第10次主串遍历的第38次子串遍历 第10次主串遍历的第39次子串遍历 第10次主串遍历的第40次子串遍历 第10次主串遍历的第41次子串遍历 第10次主串遍历的第42次子串遍历 第10次主串遍历的第43次子串遍历 第10次主串遍历的第44次子串遍历 第10次主串遍历的第45次子串遍历 第10次主串遍历的第46次子串遍历 第10次主串遍历的第47次子串遍历 第10次主串遍历的第48次子串遍历 第10次主串遍历的第49次子串遍历 第10次主串遍历完 第11次主串遍历的第1次子串遍历 第11次主串遍历的第2次子串遍历 第11次主串遍历的第3次子串遍历 第11次主串遍历的第4次子串遍历 第11次主串遍历的第5次子串遍历 第11次主串遍历的第6次子串遍历 第11次主串遍历的第7次子串遍历 第11次主串遍历的第8次子串遍历 第11次主串遍历的第9次子串遍历 第11次主串遍历的第10次子串遍历 第11次主串遍历的第11次子串遍历 第11次主串遍历的第12次子串遍历 第11次主串遍历的第13次子串遍历 第11次主串遍历的第14次子串遍历 第11次主串遍历的第15次子串遍历 第11次主串遍历的第16次子串遍历 第11次主串遍历的第17次子串遍历 第11次主串遍历的第18次子串遍历 第11次主串遍历的第19次子串遍历 第11次主串遍历的第20次子串遍历 第11次主串遍历的第21次子串遍历 第11次主串遍历的第22次子串遍历 第11次主串遍历的第23次子串遍历 第11次主串遍历的第24次子串遍历 第11次主串遍历的第25次子串遍历 第11次主串遍历的第26次子串遍历 第11次主串遍历的第27次子串遍历 第11次主串遍历的第28次子串遍历 第11次主串遍历的第29次子串遍历 第11次主串遍历的第30次子串遍历 第11次主串遍历的第31次子串遍历 第11次主串遍历的第32次子串遍历 第11次主串遍历的第33次子串遍历 第11次主串遍历的第34次子串遍历 第11次主串遍历的第35次子串遍历 第11次主串遍历的第36次子串遍历 第11次主串遍历的第37次子串遍历 第11次主串遍历的第38次子串遍历 第11次主串遍历的第39次子串遍历 第11次主串遍历的第40次子串遍历 第11次主串遍历的第41次子串遍历 第11次主串遍历的第42次子串遍历 第11次主串遍历的第43次子串遍历 第11次主串遍历的第44次子串遍历 第11次主串遍历的第45次子串遍历 第11次主串遍历的第46次子串遍历 第11次主串遍历的第47次子串遍历 第11次主串遍历的第48次子串遍历 第11次主串遍历的第49次子串遍历 第11次主串遍历完 第12次主串遍历的第1次子串遍历 第12次主串遍历的第2次子串遍历 第12次主串遍历的第3次子串遍历 第12次主串遍历的第4次子串遍历 第12次主串遍历的第5次子串遍历 第12次主串遍历的第6次子串遍历 第12次主串遍历的第7次子串遍历 第12次主串遍历的第8次子串遍历 第12次主串遍历的第9次子串遍历 第12次主串遍历的第10次子串遍历 第12次主串遍历的第11次子串遍历 第12次主串遍历的第12次子串遍历 第12次主串遍历的第13次子串遍历 第12次主串遍历的第14次子串遍历 第12次主串遍历的第15次子串遍历 第12次主串遍历的第16次子串遍历 第12次主串遍历的第17次子串遍历 第12次主串遍历的第18次子串遍历 第12次主串遍历的第19次子串遍历 第12次主串遍历的第20次子串遍历 第12次主串遍历的第21次子串遍历 第12次主串遍历的第22次子串遍历 第12次主串遍历的第23次子串遍历 第12次主串遍历的第24次子串遍历 第12次主串遍历的第25次子串遍历 第12次主串遍历的第26次子串遍历 第12次主串遍历的第27次子串遍历 第12次主串遍历的第28次子串遍历 第12次主串遍历的第29次子串遍历 第12次主串遍历的第30次子串遍历 第12次主串遍历的第31次子串遍历 第12次主串遍历的第32次子串遍历 第12次主串遍历的第33次子串遍历 第12次主串遍历的第34次子串遍历 第12次主串遍历的第35次子串遍历 第12次主串遍历的第36次子串遍历 第12次主串遍历的第37次子串遍历 第12次主串遍历的第38次子串遍历 第12次主串遍历的第39次子串遍历 第12次主串遍历的第40次子串遍历 第12次主串遍历的第41次子串遍历 第12次主串遍历的第42次子串遍历 第12次主串遍历的第43次子串遍历 第12次主串遍历的第44次子串遍历 第12次主串遍历的第45次子串遍历 第12次主串遍历的第46次子串遍历 第12次主串遍历的第47次子串遍历 第12次主串遍历的第48次子串遍历 第12次主串遍历的第49次子串遍历 第12次主串遍历完 第13次主串遍历的第1次子串遍历 第13次主串遍历的第2次子串遍历 第13次主串遍历的第3次子串遍历 第13次主串遍历的第4次子串遍历 第13次主串遍历的第5次子串遍历 第13次主串遍历的第6次子串遍历 第13次主串遍历的第7次子串遍历 第13次主串遍历的第8次子串遍历 第13次主串遍历的第9次子串遍历 第13次主串遍历的第10次子串遍历 第13次主串遍历的第11次子串遍历 第13次主串遍历的第12次子串遍历 第13次主串遍历的第13次子串遍历 第13次主串遍历的第14次子串遍历 第13次主串遍历的第15次子串遍历 第13次主串遍历的第16次子串遍历 第13次主串遍历的第17次子串遍历 第13次主串遍历的第18次子串遍历 第13次主串遍历的第19次子串遍历 第13次主串遍历的第20次子串遍历 第13次主串遍历的第21次子串遍历 第13次主串遍历的第22次子串遍历 第13次主串遍历的第23次子串遍历 第13次主串遍历的第24次子串遍历 第13次主串遍历的第25次子串遍历 第13次主串遍历的第26次子串遍历 第13次主串遍历的第27次子串遍历 第13次主串遍历的第28次子串遍历 第13次主串遍历的第29次子串遍历 第13次主串遍历的第30次子串遍历 第13次主串遍历的第31次子串遍历 第13次主串遍历的第32次子串遍历 第13次主串遍历的第33次子串遍历 第13次主串遍历的第34次子串遍历 第13次主串遍历的第35次子串遍历 第13次主串遍历的第36次子串遍历 第13次主串遍历的第37次子串遍历 第13次主串遍历的第38次子串遍历 第13次主串遍历的第39次子串遍历 第13次主串遍历的第40次子串遍历 第13次主串遍历的第41次子串遍历 第13次主串遍历的第42次子串遍历 第13次主串遍历的第43次子串遍历 第13次主串遍历的第44次子串遍历 第13次主串遍历的第45次子串遍历 第13次主串遍历的第46次子串遍历 第13次主串遍历的第47次子串遍历 第13次主串遍历的第48次子串遍历 第13次主串遍历的第49次子串遍历 第13次主串遍历完 第14次主串遍历的第1次子串遍历 第14次主串遍历的第2次子串遍历 第14次主串遍历的第3次子串遍历 第14次主串遍历的第4次子串遍历 第14次主串遍历的第5次子串遍历 第14次主串遍历的第6次子串遍历 第14次主串遍历的第7次子串遍历 第14次主串遍历的第8次子串遍历 第14次主串遍历的第9次子串遍历 第14次主串遍历的第10次子串遍历 第14次主串遍历的第11次子串遍历 第14次主串遍历的第12次子串遍历 第14次主串遍历的第13次子串遍历 第14次主串遍历的第14次子串遍历 第14次主串遍历的第15次子串遍历 第14次主串遍历的第16次子串遍历 第14次主串遍历的第17次子串遍历 第14次主串遍历的第18次子串遍历 第14次主串遍历的第19次子串遍历 第14次主串遍历的第20次子串遍历 第14次主串遍历的第21次子串遍历 第14次主串遍历的第22次子串遍历 第14次主串遍历的第23次子串遍历 第14次主串遍历的第24次子串遍历 第14次主串遍历的第25次子串遍历 第14次主串遍历的第26次子串遍历 第14次主串遍历的第27次子串遍历 第14次主串遍历的第28次子串遍历 第14次主串遍历的第29次子串遍历 第14次主串遍历的第30次子串遍历 第14次主串遍历的第31次子串遍历 第14次主串遍历的第32次子串遍历 第14次主串遍历的第33次子串遍历 第14次主串遍历的第34次子串遍历 第14次主串遍历的第35次子串遍历 第14次主串遍历的第36次子串遍历 第14次主串遍历的第37次子串遍历 第14次主串遍历的第38次子串遍历 第14次主串遍历的第39次子串遍历 第14次主串遍历的第40次子串遍历 第14次主串遍历的第41次子串遍历 第14次主串遍历的第42次子串遍历 第14次主串遍历的第43次子串遍历 第14次主串遍历的第44次子串遍历 第14次主串遍历的第45次子串遍历 第14次主串遍历的第46次子串遍历 第14次主串遍历的第47次子串遍历 第14次主串遍历的第48次子串遍历 第14次主串遍历的第49次子串遍历 第14次主串遍历完 第15次主串遍历的第1次子串遍历 第15次主串遍历的第2次子串遍历 第15次主串遍历的第3次子串遍历 第15次主串遍历的第4次子串遍历 第15次主串遍历的第5次子串遍历 第15次主串遍历的第6次子串遍历 第15次主串遍历的第7次子串遍历 第15次主串遍历的第8次子串遍历 第15次主串遍历的第9次子串遍历 第15次主串遍历的第10次子串遍历 第15次主串遍历的第11次子串遍历 第15次主串遍历的第12次子串遍历 第15次主串遍历的第13次子串遍历 第15次主串遍历的第14次子串遍历 第15次主串遍历的第15次子串遍历 第15次主串遍历的第16次子串遍历 第15次主串遍历的第17次子串遍历 第15次主串遍历的第18次子串遍历 第15次主串遍历的第19次子串遍历 第15次主串遍历的第20次子串遍历 第15次主串遍历的第21次子串遍历 第15次主串遍历的第22次子串遍历 第15次主串遍历的第23次子串遍历 第15次主串遍历的第24次子串遍历 第15次主串遍历的第25次子串遍历 第15次主串遍历的第26次子串遍历 第15次主串遍历的第27次子串遍历 第15次主串遍历的第28次子串遍历 第15次主串遍历的第29次子串遍历 第15次主串遍历的第30次子串遍历 第15次主串遍历的第31次子串遍历 第15次主串遍历的第32次子串遍历 第15次主串遍历的第33次子串遍历 第15次主串遍历的第34次子串遍历 第15次主串遍历的第35次子串遍历 第15次主串遍历的第36次子串遍历 第15次主串遍历的第37次子串遍历 第15次主串遍历的第38次子串遍历 第15次主串遍历的第39次子串遍历 第15次主串遍历的第40次子串遍历 第15次主串遍历的第41次子串遍历 第15次主串遍历的第42次子串遍历 第15次主串遍历的第43次子串遍历 第15次主串遍历的第44次子串遍历 第15次主串遍历的第45次子串遍历 第15次主串遍历的第46次子串遍历 第15次主串遍历的第47次子串遍历 第15次主串遍历的第48次子串遍历 第15次主串遍历的第49次子串遍历 第15次主串遍历完 第16次主串遍历的第1次子串遍历 第16次主串遍历的第2次子串遍历 第16次主串遍历的第3次子串遍历 第16次主串遍历的第4次子串遍历 第16次主串遍历的第5次子串遍历 第16次主串遍历的第6次子串遍历 第16次主串遍历的第7次子串遍历 第16次主串遍历的第8次子串遍历 第16次主串遍历的第9次子串遍历 第16次主串遍历的第10次子串遍历 第16次主串遍历的第11次子串遍历 第16次主串遍历的第12次子串遍历 第16次主串遍历的第13次子串遍历 第16次主串遍历的第14次子串遍历 第16次主串遍历的第15次子串遍历 第16次主串遍历的第16次子串遍历 第16次主串遍历的第17次子串遍历 第16次主串遍历的第18次子串遍历 第16次主串遍历的第19次子串遍历 第16次主串遍历的第20次子串遍历 第16次主串遍历的第21次子串遍历 第16次主串遍历的第22次子串遍历 第16次主串遍历的第23次子串遍历 第16次主串遍历的第24次子串遍历 第16次主串遍历的第25次子串遍历 第16次主串遍历的第26次子串遍历 第16次主串遍历的第27次子串遍历 第16次主串遍历的第28次子串遍历 第16次主串遍历的第29次子串遍历 第16次主串遍历的第30次子串遍历 第16次主串遍历的第31次子串遍历 第16次主串遍历的第32次子串遍历 第16次主串遍历的第33次子串遍历 第16次主串遍历的第34次子串遍历 第16次主串遍历的第35次子串遍历 第16次主串遍历的第36次子串遍历 第16次主串遍历的第37次子串遍历 第16次主串遍历的第38次子串遍历 第16次主串遍历的第39次子串遍历 第16次主串遍历的第40次子串遍历 第16次主串遍历的第41次子串遍历 第16次主串遍历的第42次子串遍历 第16次主串遍历的第43次子串遍历 第16次主串遍历的第44次子串遍历 第16次主串遍历的第45次子串遍历 第16次主串遍历的第46次子串遍历 第16次主串遍历的第47次子串遍历 第16次主串遍历的第48次子串遍历 第16次主串遍历的第49次子串遍历 第16次主串遍历完 第17次主串遍历的第1次子串遍历 第17次主串遍历的第2次子串遍历 第17次主串遍历的第3次子串遍历 第17次主串遍历的第4次子串遍历 第17次主串遍历的第5次子串遍历 第17次主串遍历的第6次子串遍历 第17次主串遍历的第7次子串遍历 第17次主串遍历的第8次子串遍历 第17次主串遍历的第9次子串遍历 第17次主串遍历的第10次子串遍历 第17次主串遍历的第11次子串遍历 第17次主串遍历的第12次子串遍历 第17次主串遍历的第13次子串遍历 第17次主串遍历的第14次子串遍历 第17次主串遍历的第15次子串遍历 第17次主串遍历的第16次子串遍历 第17次主串遍历的第17次子串遍历 第17次主串遍历的第18次子串遍历 第17次主串遍历的第19次子串遍历 第17次主串遍历的第20次子串遍历 第17次主串遍历的第21次子串遍历 第17次主串遍历的第22次子串遍历 第17次主串遍历的第23次子串遍历 第17次主串遍历的第24次子串遍历 第17次主串遍历的第25次子串遍历 第17次主串遍历的第26次子串遍历 第17次主串遍历的第27次子串遍历 第17次主串遍历的第28次子串遍历 第17次主串遍历的第29次子串遍历 第17次主串遍历的第30次子串遍历 第17次主串遍历的第31次子串遍历 第17次主串遍历的第32次子串遍历 第17次主串遍历的第33次子串遍历 第17次主串遍历的第34次子串遍历 第17次主串遍历的第35次子串遍历 第17次主串遍历的第36次子串遍历 第17次主串遍历的第37次子串遍历 第17次主串遍历的第38次子串遍历 第17次主串遍历的第39次子串遍历 第17次主串遍历的第40次子串遍历 第17次主串遍历的第41次子串遍历 第17次主串遍历的第42次子串遍历 第17次主串遍历的第43次子串遍历 第17次主串遍历的第44次子串遍历 第17次主串遍历的第45次子串遍历 第17次主串遍历的第46次子串遍历 第17次主串遍历的第47次子串遍历 第17次主串遍历的第48次子串遍历 第17次主串遍历的第49次子串遍历 第17次主串遍历完 第18次主串遍历的第1次子串遍历 第18次主串遍历的第2次子串遍历 第18次主串遍历的第3次子串遍历 第18次主串遍历的第4次子串遍历 第18次主串遍历的第5次子串遍历 第18次主串遍历的第6次子串遍历 第18次主串遍历的第7次子串遍历 第18次主串遍历的第8次子串遍历 第18次主串遍历的第9次子串遍历 第18次主串遍历的第10次子串遍历 第18次主串遍历的第11次子串遍历 第18次主串遍历的第12次子串遍历 第18次主串遍历的第13次子串遍历 第18次主串遍历的第14次子串遍历 第18次主串遍历的第15次子串遍历 第18次主串遍历的第16次子串遍历 第18次主串遍历的第17次子串遍历 第18次主串遍历的第18次子串遍历 第18次主串遍历的第19次子串遍历 第18次主串遍历的第20次子串遍历 第18次主串遍历的第21次子串遍历 第18次主串遍历的第22次子串遍历 第18次主串遍历的第23次子串遍历 第18次主串遍历的第24次子串遍历 第18次主串遍历的第25次子串遍历 第18次主串遍历的第26次子串遍历 第18次主串遍历的第27次子串遍历 第18次主串遍历的第28次子串遍历 第18次主串遍历的第29次子串遍历 第18次主串遍历的第30次子串遍历 第18次主串遍历的第31次子串遍历 第18次主串遍历的第32次子串遍历 第18次主串遍历的第33次子串遍历 第18次主串遍历的第34次子串遍历 第18次主串遍历的第35次子串遍历 第18次主串遍历的第36次子串遍历 第18次主串遍历的第37次子串遍历 第18次主串遍历的第38次子串遍历 第18次主串遍历的第39次子串遍历 第18次主串遍历的第40次子串遍历 第18次主串遍历的第41次子串遍历 第18次主串遍历的第42次子串遍历 第18次主串遍历的第43次子串遍历 第18次主串遍历的第44次子串遍历 第18次主串遍历的第45次子串遍历 第18次主串遍历的第46次子串遍历 第18次主串遍历的第47次子串遍历 第18次主串遍历的第48次子串遍历 第18次主串遍历的第49次子串遍历 第18次主串遍历完 第19次主串遍历的第1次子串遍历 第19次主串遍历的第2次子串遍历 第19次主串遍历的第3次子串遍历 第19次主串遍历的第4次子串遍历 第19次主串遍历的第5次子串遍历 第19次主串遍历的第6次子串遍历 第19次主串遍历的第7次子串遍历 第19次主串遍历的第8次子串遍历 第19次主串遍历的第9次子串遍历 第19次主串遍历的第10次子串遍历 第19次主串遍历的第11次子串遍历 第19次主串遍历的第12次子串遍历 第19次主串遍历的第13次子串遍历 第19次主串遍历的第14次子串遍历 第19次主串遍历的第15次子串遍历 第19次主串遍历的第16次子串遍历 第19次主串遍历的第17次子串遍历 第19次主串遍历的第18次子串遍历 第19次主串遍历的第19次子串遍历 第19次主串遍历的第20次子串遍历 第19次主串遍历的第21次子串遍历 第19次主串遍历的第22次子串遍历 第19次主串遍历的第23次子串遍历 第19次主串遍历的第24次子串遍历 第19次主串遍历的第25次子串遍历 第19次主串遍历的第26次子串遍历 第19次主串遍历的第27次子串遍历 第19次主串遍历的第28次子串遍历 第19次主串遍历的第29次子串遍历 第19次主串遍历的第30次子串遍历 第19次主串遍历的第31次子串遍历 第19次主串遍历的第32次子串遍历 第19次主串遍历的第33次子串遍历 第19次主串遍历的第34次子串遍历 第19次主串遍历的第35次子串遍历 第19次主串遍历的第36次子串遍历 第19次主串遍历的第37次子串遍历 第19次主串遍历的第38次子串遍历 第19次主串遍历的第39次子串遍历 第19次主串遍历的第40次子串遍历 第19次主串遍历的第41次子串遍历 第19次主串遍历的第42次子串遍历 第19次主串遍历的第43次子串遍历 第19次主串遍历的第44次子串遍历 第19次主串遍历的第45次子串遍历 第19次主串遍历的第46次子串遍历 第19次主串遍历的第47次子串遍历 第19次主串遍历的第48次子串遍历 第19次主串遍历的第49次子串遍历 第19次主串遍历完 第20次主串遍历的第1次子串遍历 第20次主串遍历的第2次子串遍历 第20次主串遍历的第3次子串遍历 第20次主串遍历的第4次子串遍历 第20次主串遍历的第5次子串遍历 第20次主串遍历的第6次子串遍历 第20次主串遍历的第7次子串遍历 第20次主串遍历的第8次子串遍历 第20次主串遍历的第9次子串遍历 第20次主串遍历的第10次子串遍历 第20次主串遍历的第11次子串遍历 第20次主串遍历的第12次子串遍历 第20次主串遍历的第13次子串遍历 第20次主串遍历的第14次子串遍历 第20次主串遍历的第15次子串遍历 第20次主串遍历的第16次子串遍历 第20次主串遍历的第17次子串遍历 第20次主串遍历的第18次子串遍历 第20次主串遍历的第19次子串遍历 第20次主串遍历的第20次子串遍历 第20次主串遍历的第21次子串遍历 第20次主串遍历的第22次子串遍历 第20次主串遍历的第23次子串遍历 第20次主串遍历的第24次子串遍历 第20次主串遍历的第25次子串遍历 第20次主串遍历的第26次子串遍历 第20次主串遍历的第27次子串遍历 第20次主串遍历的第28次子串遍历 第20次主串遍历的第29次子串遍历 第20次主串遍历的第30次子串遍历 第20次主串遍历的第31次子串遍历 第20次主串遍历的第32次子串遍历 第20次主串遍历的第33次子串遍历 第20次主串遍历的第34次子串遍历 第20次主串遍历的第35次子串遍历 第20次主串遍历的第36次子串遍历 第20次主串遍历的第37次子串遍历 第20次主串遍历的第38次子串遍历 第20次主串遍历的第39次子串遍历 第20次主串遍历的第40次子串遍历 第20次主串遍历的第41次子串遍历 第20次主串遍历的第42次子串遍历 第20次主串遍历的第43次子串遍历 第20次主串遍历的第44次子串遍历 第20次主串遍历的第45次子串遍历 第20次主串遍历的第46次子串遍历 第20次主串遍历的第47次子串遍历 第20次主串遍历的第48次子串遍历 第20次主串遍历的第49次子串遍历 第20次主串遍历完 第21次主串遍历的第1次子串遍历 第21次主串遍历的第2次子串遍历 第21次主串遍历的第3次子串遍历 第21次主串遍历的第4次子串遍历 第21次主串遍历的第5次子串遍历 第21次主串遍历的第6次子串遍历 第21次主串遍历的第7次子串遍历 第21次主串遍历的第8次子串遍历 第21次主串遍历的第9次子串遍历 第21次主串遍历的第10次子串遍历 第21次主串遍历的第11次子串遍历 第21次主串遍历的第12次子串遍历 第21次主串遍历的第13次子串遍历 第21次主串遍历的第14次子串遍历 第21次主串遍历的第15次子串遍历 第21次主串遍历的第16次子串遍历 第21次主串遍历的第17次子串遍历 第21次主串遍历的第18次子串遍历 第21次主串遍历的第19次子串遍历 第21次主串遍历的第20次子串遍历 第21次主串遍历的第21次子串遍历 第21次主串遍历的第22次子串遍历 第21次主串遍历的第23次子串遍历 第21次主串遍历的第24次子串遍历 第21次主串遍历的第25次子串遍历 第21次主串遍历的第26次子串遍历 第21次主串遍历的第27次子串遍历 第21次主串遍历的第28次子串遍历 第21次主串遍历的第29次子串遍历 第21次主串遍历的第30次子串遍历 第21次主串遍历的第31次子串遍历 第21次主串遍历的第32次子串遍历 第21次主串遍历的第33次子串遍历 第21次主串遍历的第34次子串遍历 第21次主串遍历的第35次子串遍历 第21次主串遍历的第36次子串遍历 第21次主串遍历的第37次子串遍历 第21次主串遍历的第38次子串遍历 第21次主串遍历的第39次子串遍历 第21次主串遍历的第40次子串遍历 第21次主串遍历的第41次子串遍历 第21次主串遍历的第42次子串遍历 第21次主串遍历的第43次子串遍历 第21次主串遍历的第44次子串遍历 第21次主串遍历的第45次子串遍历 第21次主串遍历的第46次子串遍历 第21次主串遍历的第47次子串遍历 第21次主串遍历的第48次子串遍历 第21次主串遍历的第49次子串遍历 第21次主串遍历完 第22次主串遍历的第1次子串遍历 第22次主串遍历的第2次子串遍历 第22次主串遍历的第3次子串遍历 第22次主串遍历的第4次子串遍历 第22次主串遍历的第5次子串遍历 第22次主串遍历的第6次子串遍历 第22次主串遍历的第7次子串遍历 第22次主串遍历的第8次子串遍历 第22次主串遍历的第9次子串遍历 第22次主串遍历的第10次子串遍历 第22次主串遍历的第11次子串遍历 第22次主串遍历的第12次子串遍历 第22次主串遍历的第13次子串遍历 第22次主串遍历的第14次子串遍历 第22次主串遍历的第15次子串遍历 第22次主串遍历的第16次子串遍历 第22次主串遍历的第17次子串遍历 第22次主串遍历的第18次子串遍历 第22次主串遍历的第19次子串遍历 第22次主串遍历的第20次子串遍历 第22次主串遍历的第21次子串遍历 第22次主串遍历的第22次子串遍历 第22次主串遍历的第23次子串遍历 第22次主串遍历的第24次子串遍历 第22次主串遍历的第25次子串遍历 第22次主串遍历的第26次子串遍历 第22次主串遍历的第27次子串遍历 第22次主串遍历的第28次子串遍历 第22次主串遍历的第29次子串遍历 第22次主串遍历的第30次子串遍历 第22次主串遍历的第31次子串遍历 第22次主串遍历的第32次子串遍历 第22次主串遍历的第33次子串遍历 第22次主串遍历的第34次子串遍历 第22次主串遍历的第35次子串遍历 第22次主串遍历的第36次子串遍历 第22次主串遍历的第37次子串遍历 第22次主串遍历的第38次子串遍历 第22次主串遍历的第39次子串遍历 第22次主串遍历的第40次子串遍历 第22次主串遍历的第41次子串遍历 第22次主串遍历的第42次子串遍历 第22次主串遍历的第43次子串遍历 第22次主串遍历的第44次子串遍历 第22次主串遍历的第45次子串遍历 第22次主串遍历的第46次子串遍历 第22次主串遍历的第47次子串遍历 第22次主串遍历的第48次子串遍历 第22次主串遍历的第49次子串遍历 第22次主串遍历完 第23次主串遍历的第1次子串遍历 第23次主串遍历的第2次子串遍历 第23次主串遍历的第3次子串遍历 第23次主串遍历的第4次子串遍历 第23次主串遍历的第5次子串遍历 第23次主串遍历的第6次子串遍历 第23次主串遍历的第7次子串遍历 第23次主串遍历的第8次子串遍历 第23次主串遍历的第9次子串遍历 第23次主串遍历的第10次子串遍历 第23次主串遍历的第11次子串遍历 第23次主串遍历的第12次子串遍历 第23次主串遍历的第13次子串遍历 第23次主串遍历的第14次子串遍历 第23次主串遍历的第15次子串遍历 第23次主串遍历的第16次子串遍历 第23次主串遍历的第17次子串遍历 第23次主串遍历的第18次子串遍历 第23次主串遍历的第19次子串遍历 第23次主串遍历的第20次子串遍历 第23次主串遍历的第21次子串遍历 第23次主串遍历的第22次子串遍历 第23次主串遍历的第23次子串遍历 第23次主串遍历的第24次子串遍历 第23次主串遍历的第25次子串遍历 第23次主串遍历的第26次子串遍历 第23次主串遍历的第27次子串遍历 第23次主串遍历的第28次子串遍历 第23次主串遍历的第29次子串遍历 第23次主串遍历的第30次子串遍历 第23次主串遍历的第31次子串遍历 第23次主串遍历的第32次子串遍历 第23次主串遍历的第33次子串遍历 第23次主串遍历的第34次子串遍历 第23次主串遍历的第35次子串遍历 第23次主串遍历的第36次子串遍历 第23次主串遍历的第37次子串遍历 第23次主串遍历的第38次子串遍历 第23次主串遍历的第39次子串遍历 第23次主串遍历的第40次子串遍历 第23次主串遍历的第41次子串遍历 第23次主串遍历的第42次子串遍历 第23次主串遍历的第43次子串遍历 第23次主串遍历的第44次子串遍历 第23次主串遍历的第45次子串遍历 第23次主串遍历的第46次子串遍历 第23次主串遍历的第47次子串遍历 第23次主串遍历的第48次子串遍历 第23次主串遍历的第49次子串遍历 第23次主串遍历完 第24次主串遍历的第1次子串遍历 第24次主串遍历的第2次子串遍历 第24次主串遍历的第3次子串遍历 第24次主串遍历的第4次子串遍历 第24次主串遍历的第5次子串遍历 第24次主串遍历的第6次子串遍历 第24次主串遍历的第7次子串遍历 第24次主串遍历的第8次子串遍历 第24次主串遍历的第9次子串遍历 第24次主串遍历的第10次子串遍历 第24次主串遍历的第11次子串遍历 第24次主串遍历的第12次子串遍历 第24次主串遍历的第13次子串遍历 第24次主串遍历的第14次子串遍历 第24次主串遍历的第15次子串遍历 第24次主串遍历的第16次子串遍历 第24次主串遍历的第17次子串遍历 第24次主串遍历的第18次子串遍历 第24次主串遍历的第19次子串遍历 第24次主串遍历的第20次子串遍历 第24次主串遍历的第21次子串遍历 第24次主串遍历的第22次子串遍历 第24次主串遍历的第23次子串遍历 第24次主串遍历的第24次子串遍历 第24次主串遍历的第25次子串遍历 第24次主串遍历的第26次子串遍历 第24次主串遍历的第27次子串遍历 第24次主串遍历的第28次子串遍历 第24次主串遍历的第29次子串遍历 第24次主串遍历的第30次子串遍历 第24次主串遍历的第31次子串遍历 第24次主串遍历的第32次子串遍历 第24次主串遍历的第33次子串遍历 第24次主串遍历的第34次子串遍历 第24次主串遍历的第35次子串遍历 第24次主串遍历的第36次子串遍历 第24次主串遍历的第37次子串遍历 第24次主串遍历的第38次子串遍历 第24次主串遍历的第39次子串遍历 第24次主串遍历的第40次子串遍历 第24次主串遍历的第41次子串遍历 第24次主串遍历的第42次子串遍历 第24次主串遍历的第43次子串遍历 第24次主串遍历的第44次子串遍历 第24次主串遍历的第45次子串遍历 第24次主串遍历的第46次子串遍历 第24次主串遍历的第47次子串遍历 第24次主串遍历的第48次子串遍历 第24次主串遍历的第49次子串遍历 第24次主串遍历完 第25次主串遍历的第1次子串遍历 第25次主串遍历的第2次子串遍历 第25次主串遍历的第3次子串遍历 第25次主串遍历的第4次子串遍历 第25次主串遍历的第5次子串遍历 第25次主串遍历的第6次子串遍历 第25次主串遍历的第7次子串遍历 第25次主串遍历的第8次子串遍历 第25次主串遍历的第9次子串遍历 第25次主串遍历的第10次子串遍历 第25次主串遍历的第11次子串遍历 第25次主串遍历的第12次子串遍历 第25次主串遍历的第13次子串遍历 第25次主串遍历的第14次子串遍历 第25次主串遍历的第15次子串遍历 第25次主串遍历的第16次子串遍历 第25次主串遍历的第17次子串遍历 第25次主串遍历的第18次子串遍历 第25次主串遍历的第19次子串遍历 第25次主串遍历的第20次子串遍历 第25次主串遍历的第21次子串遍历 第25次主串遍历的第22次子串遍历 第25次主串遍历的第23次子串遍历 第25次主串遍历的第24次子串遍历 第25次主串遍历的第25次子串遍历 第25次主串遍历的第26次子串遍历 第25次主串遍历的第27次子串遍历 第25次主串遍历的第28次子串遍历 第25次主串遍历的第29次子串遍历 第25次主串遍历的第30次子串遍历 第25次主串遍历的第31次子串遍历 第25次主串遍历的第32次子串遍历 第25次主串遍历的第33次子串遍历 第25次主串遍历的第34次子串遍历 第25次主串遍历的第35次子串遍历 第25次主串遍历的第36次子串遍历 第25次主串遍历的第37次子串遍历 第25次主串遍历的第38次子串遍历 第25次主串遍历的第39次子串遍历 第25次主串遍历的第40次子串遍历 第25次主串遍历的第41次子串遍历 第25次主串遍历的第42次子串遍历 第25次主串遍历的第43次子串遍历 第25次主串遍历的第44次子串遍历 第25次主串遍历的第45次子串遍历 第25次主串遍历的第46次子串遍历 第25次主串遍历的第47次子串遍历 第25次主串遍历的第48次子串遍历 第25次主串遍历的第49次子串遍历 第25次主串遍历完 第26次主串遍历的第1次子串遍历 第26次主串遍历的第2次子串遍历 第26次主串遍历的第3次子串遍历 第26次主串遍历的第4次子串遍历 第26次主串遍历的第5次子串遍历 第26次主串遍历的第6次子串遍历 第26次主串遍历的第7次子串遍历 第26次主串遍历的第8次子串遍历 第26次主串遍历的第9次子串遍历 第26次主串遍历的第10次子串遍历 第26次主串遍历的第11次子串遍历 第26次主串遍历的第12次子串遍历 第26次主串遍历的第13次子串遍历 第26次主串遍历的第14次子串遍历 第26次主串遍历的第15次子串遍历 第26次主串遍历的第16次子串遍历 第26次主串遍历的第17次子串遍历 第26次主串遍历的第18次子串遍历 第26次主串遍历的第19次子串遍历 第26次主串遍历的第20次子串遍历 第26次主串遍历的第21次子串遍历 第26次主串遍历的第22次子串遍历 第26次主串遍历的第23次子串遍历 第26次主串遍历的第24次子串遍历 第26次主串遍历的第25次子串遍历 第26次主串遍历的第26次子串遍历 第26次主串遍历的第27次子串遍历 第26次主串遍历的第28次子串遍历 第26次主串遍历的第29次子串遍历 第26次主串遍历的第30次子串遍历 第26次主串遍历的第31次子串遍历 第26次主串遍历的第32次子串遍历 第26次主串遍历的第33次子串遍历 第26次主串遍历的第34次子串遍历 第26次主串遍历的第35次子串遍历 第26次主串遍历的第36次子串遍历 第26次主串遍历的第37次子串遍历 第26次主串遍历的第38次子串遍历 第26次主串遍历的第39次子串遍历 第26次主串遍历的第40次子串遍历 第26次主串遍历的第41次子串遍历 第26次主串遍历的第42次子串遍历 第26次主串遍历的第43次子串遍历 第26次主串遍历的第44次子串遍历 第26次主串遍历的第45次子串遍历 第26次主串遍历的第46次子串遍历 第26次主串遍历的第47次子串遍历 第26次主串遍历的第48次子串遍历 第26次主串遍历的第49次子串遍历 第26次主串遍历完 第27次主串遍历的第1次子串遍历 第27次主串遍历的第2次子串遍历 第27次主串遍历的第3次子串遍历 第27次主串遍历的第4次子串遍历 第27次主串遍历的第5次子串遍历 第27次主串遍历的第6次子串遍历 第27次主串遍历的第7次子串遍历 第27次主串遍历的第8次子串遍历 第27次主串遍历的第9次子串遍历 第27次主串遍历的第10次子串遍历 第27次主串遍历的第11次子串遍历 第27次主串遍历的第12次子串遍历 第27次主串遍历的第13次子串遍历 第27次主串遍历的第14次子串遍历 第27次主串遍历的第15次子串遍历 第27次主串遍历的第16次子串遍历 第27次主串遍历的第17次子串遍历 第27次主串遍历的第18次子串遍历 第27次主串遍历的第19次子串遍历 第27次主串遍历的第20次子串遍历 第27次主串遍历的第21次子串遍历 第27次主串遍历的第22次子串遍历 第27次主串遍历的第23次子串遍历 第27次主串遍历的第24次子串遍历 第27次主串遍历的第25次子串遍历 第27次主串遍历的第26次子串遍历 第27次主串遍历的第27次子串遍历 第27次主串遍历的第28次子串遍历 第27次主串遍历的第29次子串遍历 第27次主串遍历的第30次子串遍历 第27次主串遍历的第31次子串遍历 第27次主串遍历的第32次子串遍历 第27次主串遍历的第33次子串遍历 第27次主串遍历的第34次子串遍历 第27次主串遍历的第35次子串遍历 第27次主串遍历的第36次子串遍历 第27次主串遍历的第37次子串遍历 第27次主串遍历的第38次子串遍历 第27次主串遍历的第39次子串遍历 第27次主串遍历的第40次子串遍历 第27次主串遍历的第41次子串遍历 第27次主串遍历的第42次子串遍历 第27次主串遍历的第43次子串遍历 第27次主串遍历的第44次子串遍历 第27次主串遍历的第45次子串遍历 第27次主串遍历的第46次子串遍历 第27次主串遍历的第47次子串遍历 第27次主串遍历的第48次子串遍历 第27次主串遍历的第49次子串遍历 第27次主串遍历完 第28次主串遍历的第1次子串遍历 第28次主串遍历的第2次子串遍历 第28次主串遍历的第3次子串遍历 第28次主串遍历的第4次子串遍历 第28次主串遍历的第5次子串遍历 第28次主串遍历的第6次子串遍历 第28次主串遍历的第7次子串遍历 第28次主串遍历的第8次子串遍历 第28次主串遍历的第9次子串遍历 第28次主串遍历的第10次子串遍历 第28次主串遍历的第11次子串遍历 第28次主串遍历的第12次子串遍历 第28次主串遍历的第13次子串遍历 第28次主串遍历的第14次子串遍历 第28次主串遍历的第15次子串遍历 第28次主串遍历的第16次子串遍历 第28次主串遍历的第17次子串遍历 第28次主串遍历的第18次子串遍历 第28次主串遍历的第19次子串遍历 第28次主串遍历的第20次子串遍历 第28次主串遍历的第21次子串遍历 第28次主串遍历的第22次子串遍历 第28次主串遍历的第23次子串遍历 第28次主串遍历的第24次子串遍历 第28次主串遍历的第25次子串遍历 第28次主串遍历的第26次子串遍历 第28次主串遍历的第27次子串遍历 第28次主串遍历的第28次子串遍历 第28次主串遍历的第29次子串遍历 第28次主串遍历的第30次子串遍历 第28次主串遍历的第31次子串遍历 第28次主串遍历的第32次子串遍历 第28次主串遍历的第33次子串遍历 第28次主串遍历的第34次子串遍历 第28次主串遍历的第35次子串遍历 第28次主串遍历的第36次子串遍历 第28次主串遍历的第37次子串遍历 第28次主串遍历的第38次子串遍历 第28次主串遍历的第39次子串遍历 第28次主串遍历的第40次子串遍历 第28次主串遍历的第41次子串遍历 第28次主串遍历的第42次子串遍历 第28次主串遍历的第43次子串遍历 第28次主串遍历的第44次子串遍历 第28次主串遍历的第45次子串遍历 第28次主串遍历的第46次子串遍历 第28次主串遍历的第47次子串遍历 第28次主串遍历的第48次子串遍历 第28次主串遍历的第49次子串遍历 第28次主串遍历完 第29次主串遍历的第1次子串遍历 第29次主串遍历的第2次子串遍历 第29次主串遍历的第3次子串遍历 第29次主串遍历的第4次子串遍历 第29次主串遍历的第5次子串遍历 第29次主串遍历的第6次子串遍历 第29次主串遍历的第7次子串遍历 第29次主串遍历的第8次子串遍历 第29次主串遍历的第9次子串遍历 第29次主串遍历的第10次子串遍历 第29次主串遍历的第11次子串遍历 第29次主串遍历的第12次子串遍历 第29次主串遍历的第13次子串遍历 第29次主串遍历的第14次子串遍历 第29次主串遍历的第15次子串遍历 第29次主串遍历的第16次子串遍历 第29次主串遍历的第17次子串遍历 第29次主串遍历的第18次子串遍历 第29次主串遍历的第19次子串遍历 第29次主串遍历的第20次子串遍历 第29次主串遍历的第21次子串遍历 第29次主串遍历的第22次子串遍历 第29次主串遍历的第23次子串遍历 第29次主串遍历的第24次子串遍历 第29次主串遍历的第25次子串遍历 第29次主串遍历的第26次子串遍历 第29次主串遍历的第27次子串遍历 第29次主串遍历的第28次子串遍历 第29次主串遍历的第29次子串遍历 第29次主串遍历的第30次子串遍历 第29次主串遍历的第31次子串遍历 第29次主串遍历的第32次子串遍历 第29次主串遍历的第33次子串遍历 第29次主串遍历的第34次子串遍历 第29次主串遍历的第35次子串遍历 第29次主串遍历的第36次子串遍历 第29次主串遍历的第37次子串遍历 第29次主串遍历的第38次子串遍历 第29次主串遍历的第39次子串遍历 第29次主串遍历的第40次子串遍历 第29次主串遍历的第41次子串遍历 第29次主串遍历的第42次子串遍历 第29次主串遍历的第43次子串遍历 第29次主串遍历的第44次子串遍历 第29次主串遍历的第45次子串遍历 第29次主串遍历的第46次子串遍历 第29次主串遍历的第47次子串遍历 第29次主串遍历的第48次子串遍历 第29次主串遍历的第49次子串遍历 第29次主串遍历完 第30次主串遍历的第1次子串遍历 第30次主串遍历的第2次子串遍历 第30次主串遍历的第3次子串遍历 第30次主串遍历的第4次子串遍历 第30次主串遍历的第5次子串遍历 第30次主串遍历的第6次子串遍历 第30次主串遍历的第7次子串遍历 第30次主串遍历的第8次子串遍历 第30次主串遍历的第9次子串遍历 第30次主串遍历的第10次子串遍历 第30次主串遍历的第11次子串遍历 第30次主串遍历的第12次子串遍历 第30次主串遍历的第13次子串遍历 第30次主串遍历的第14次子串遍历 第30次主串遍历的第15次子串遍历 第30次主串遍历的第16次子串遍历 第30次主串遍历的第17次子串遍历 第30次主串遍历的第18次子串遍历 第30次主串遍历的第19次子串遍历 第30次主串遍历的第20次子串遍历 第30次主串遍历的第21次子串遍历 第30次主串遍历的第22次子串遍历 第30次主串遍历的第23次子串遍历 第30次主串遍历的第24次子串遍历 第30次主串遍历的第25次子串遍历 第30次主串遍历的第26次子串遍历 第30次主串遍历的第27次子串遍历 第30次主串遍历的第28次子串遍历 第30次主串遍历的第29次子串遍历 第30次主串遍历的第30次子串遍历 第30次主串遍历的第31次子串遍历 第30次主串遍历的第32次子串遍历 第30次主串遍历的第33次子串遍历 第30次主串遍历的第34次子串遍历 第30次主串遍历的第35次子串遍历 第30次主串遍历的第36次子串遍历 第30次主串遍历的第37次子串遍历 第30次主串遍历的第38次子串遍历 第30次主串遍历的第39次子串遍历 第30次主串遍历的第40次子串遍历 第30次主串遍历的第41次子串遍历 第30次主串遍历的第42次子串遍历 第30次主串遍历的第43次子串遍历 第30次主串遍历的第44次子串遍历 第30次主串遍历的第45次子串遍历 第30次主串遍历的第46次子串遍历 第30次主串遍历的第47次子串遍历 第30次主串遍历的第48次子串遍历 第30次主串遍历的第49次子串遍历 第30次主串遍历完 第31次主串遍历的第1次子串遍历 第31次主串遍历的第2次子串遍历 第31次主串遍历的第3次子串遍历 第31次主串遍历的第4次子串遍历 第31次主串遍历的第5次子串遍历 第31次主串遍历的第6次子串遍历 第31次主串遍历的第7次子串遍历 第31次主串遍历的第8次子串遍历 第31次主串遍历的第9次子串遍历 第31次主串遍历的第10次子串遍历 第31次主串遍历的第11次子串遍历 第31次主串遍历的第12次子串遍历 第31次主串遍历的第13次子串遍历 第31次主串遍历的第14次子串遍历 第31次主串遍历的第15次子串遍历 第31次主串遍历的第16次子串遍历 第31次主串遍历的第17次子串遍历 第31次主串遍历的第18次子串遍历 第31次主串遍历的第19次子串遍历 第31次主串遍历的第20次子串遍历 第31次主串遍历的第21次子串遍历 第31次主串遍历的第22次子串遍历 第31次主串遍历的第23次子串遍历 第31次主串遍历的第24次子串遍历 第31次主串遍历的第25次子串遍历 第31次主串遍历的第26次子串遍历 第31次主串遍历的第27次子串遍历 第31次主串遍历的第28次子串遍历 第31次主串遍历的第29次子串遍历 第31次主串遍历的第30次子串遍历 第31次主串遍历的第31次子串遍历 第31次主串遍历的第32次子串遍历 第31次主串遍历的第33次子串遍历 第31次主串遍历的第34次子串遍历 第31次主串遍历的第35次子串遍历 第31次主串遍历的第36次子串遍历 第31次主串遍历的第37次子串遍历 第31次主串遍历的第38次子串遍历 第31次主串遍历的第39次子串遍历 第31次主串遍历的第40次子串遍历 第31次主串遍历的第41次子串遍历 第31次主串遍历的第42次子串遍历 第31次主串遍历的第43次子串遍历 第31次主串遍历的第44次子串遍历 第31次主串遍历的第45次子串遍历 第31次主串遍历的第46次子串遍历 第31次主串遍历的第47次子串遍历 第31次主串遍历的第48次子串遍历 第31次主串遍历的第49次子串遍历 第31次主串遍历完 第32次主串遍历的第1次子串遍历 第32次主串遍历的第2次子串遍历 第32次主串遍历的第3次子串遍历 第32次主串遍历的第4次子串遍历 第32次主串遍历的第5次子串遍历 第32次主串遍历的第6次子串遍历 第32次主串遍历的第7次子串遍历 第32次主串遍历的第8次子串遍历 第32次主串遍历的第9次子串遍历 第32次主串遍历的第10次子串遍历 第32次主串遍历的第11次子串遍历 第32次主串遍历的第12次子串遍历 第32次主串遍历的第13次子串遍历 第32次主串遍历的第14次子串遍历 第32次主串遍历的第15次子串遍历 第32次主串遍历的第16次子串遍历 第32次主串遍历的第17次子串遍历 第32次主串遍历的第18次子串遍历 第32次主串遍历的第19次子串遍历 第32次主串遍历的第20次子串遍历 第32次主串遍历的第21次子串遍历 第32次主串遍历的第22次子串遍历 第32次主串遍历的第23次子串遍历 第32次主串遍历的第24次子串遍历 第32次主串遍历的第25次子串遍历 第32次主串遍历的第26次子串遍历 第32次主串遍历的第27次子串遍历 第32次主串遍历的第28次子串遍历 第32次主串遍历的第29次子串遍历 第32次主串遍历的第30次子串遍历 第32次主串遍历的第31次子串遍历 第32次主串遍历的第32次子串遍历 第32次主串遍历的第33次子串遍历 第32次主串遍历的第34次子串遍历 第32次主串遍历的第35次子串遍历 第32次主串遍历的第36次子串遍历 第32次主串遍历的第37次子串遍历 第32次主串遍历的第38次子串遍历 第32次主串遍历的第39次子串遍历 第32次主串遍历的第40次子串遍历 第32次主串遍历的第41次子串遍历 第32次主串遍历的第42次子串遍历 第32次主串遍历的第43次子串遍历 第32次主串遍历的第44次子串遍历 第32次主串遍历的第45次子串遍历 第32次主串遍历的第46次子串遍历 第32次主串遍历的第47次子串遍历 第32次主串遍历的第48次子串遍历 第32次主串遍历的第49次子串遍历 第32次主串遍历完 第33次主串遍历的第1次子串遍历 第33次主串遍历的第2次子串遍历 第33次主串遍历的第3次子串遍历 第33次主串遍历的第4次子串遍历 第33次主串遍历的第5次子串遍历 第33次主串遍历的第6次子串遍历 第33次主串遍历的第7次子串遍历 第33次主串遍历的第8次子串遍历 第33次主串遍历的第9次子串遍历 第33次主串遍历的第10次子串遍历 第33次主串遍历的第11次子串遍历 第33次主串遍历的第12次子串遍历 第33次主串遍历的第13次子串遍历 第33次主串遍历的第14次子串遍历 第33次主串遍历的第15次子串遍历 第33次主串遍历的第16次子串遍历 第33次主串遍历的第17次子串遍历 第33次主串遍历的第18次子串遍历 第33次主串遍历的第19次子串遍历 第33次主串遍历的第20次子串遍历 第33次主串遍历的第21次子串遍历 第33次主串遍历的第22次子串遍历 第33次主串遍历的第23次子串遍历 第33次主串遍历的第24次子串遍历 第33次主串遍历的第25次子串遍历 第33次主串遍历的第26次子串遍历 第33次主串遍历的第27次子串遍历 第33次主串遍历的第28次子串遍历 第33次主串遍历的第29次子串遍历 第33次主串遍历的第30次子串遍历 第33次主串遍历的第31次子串遍历 第33次主串遍历的第32次子串遍历 第33次主串遍历的第33次子串遍历 第33次主串遍历的第34次子串遍历 第33次主串遍历的第35次子串遍历 第33次主串遍历的第36次子串遍历 第33次主串遍历的第37次子串遍历 第33次主串遍历的第38次子串遍历 第33次主串遍历的第39次子串遍历 第33次主串遍历的第40次子串遍历 第33次主串遍历的第41次子串遍历 第33次主串遍历的第42次子串遍历 第33次主串遍历的第43次子串遍历 第33次主串遍历的第44次子串遍历 第33次主串遍历的第45次子串遍历 第33次主串遍历的第46次子串遍历 第33次主串遍历的第47次子串遍历 第33次主串遍历的第48次子串遍历 第33次主串遍历的第49次子串遍历 第33次主串遍历的第50次子串遍历 子串在主串的起始位置：32
3、小结：
1）、使用这种算法来匹配字符串，最好的情况比如："googlegood"里取找"google"，时间复杂度为O(1),而"abcdgoogle"中寻找"google"，时间复杂度为O(n+m),而最坏的一种情况如上，匹配的时候，需要每次遍历到子串的最后一个字符才知道是否匹配成功，如上的程序就是：子串在主串前32个位置均需要每次都遍历50次，并得出不匹配的结论，直到33个位置匹配完知道匹配成功。因此最坏的时间复杂度为O((m-n+1)*n)
KMP模式匹配算法：
1、原则: i不回溯、j移动
１２３４ ５６７８９
－－－－－－－－－－－－－－－－－－－
S ａｂａｂ｜ａｂａｂｃ
P ａｂａｂ｜ｃ
－－－－－－－－－－－－－－－－－－－
１２３４ ５
2、看上图：当i,j为4时 前四个元素均相等，i,j为5的时候不等
3、此时i值不变还为5，此时考虑P中元素怎么能够最大限度的对应上S中位置5之前的那些元素(这样就可以少比较P中的元素了，直接用S中的i位置和P中的那个j位置元素开始匹配，而P中j位置之前的那几个元素就不需要比较了，因为S、P中位置前i、j的那些元素我们已经比较过了，自然就知道是哪些元素，我们可以根据这些信息来分析出怎样可以最大化的节省时间)
4、因为S1~S4 与 P1~P4是相互对应的，而此时又需要在P1~P4中找到一个与S1~S4匹配度最大的子串，也相当于是P串和P串自己相比较，找出一个位置能够使P串的首位前几位和末尾后几位完全对应上，如上图那就是S的末尾S3~S4与P的首位P1~P2相对应，此时图移动如下：
１２３４ ５６７８９
－－－－－－－－－－－－－－－－－－－
S ａｂａｂ ａｂａｂｃ
P ａｂ ａｂｃ
－－－－－－－－－－－－－－－－－－－
１２ ３４５
5、看上图可知，此时i为5，与j=3的a相等，均右移，依次i=6,j=4继续右移，移动后i位置指向7，j位置指向5，S7和P5不相等，这时还是i不变，继续指向7，j改变，考虑一下j移动到什么位置可以让P1~P4与S末尾几个相匹配(变相的意思就是P串前j-1个字符首尾是否对应)，移动图如下：此时ｉ还是为7，j为3，此时继续比较i、j后续字符，均匹配！
１２３４５６７８９
－－－－－－－－－－－－－－－－－－－
S ａｂａｂａｂａｂｃ
P ａｂａｂｃ
－－－－－－－－－－－－－－－－－－－
１２３４５
6、假如如下图：
１２３４|５６７８９
－－－－－－－－－－－－－－－－－－－
S ａｂａｂ|ａｂａｂｃｄｐｏｇ
P ａｂａｂ|ｃｄｇａｆ
－－－－－－－－－－－－－－－－－－－
１２３４|５６７８９
i、j均为5时匹配不上，P考虑j值改变，查看P串首尾最大匹配度K值，P串首部'ab'与尾部'ab'匹配（也就是S串尾部'ab'与P串首部'ab'匹配上，则K值为3，所以i值5对应j值3，如下图）
１２３４|５６|７８９
－－－－－－－－－－－－－－－－－－－
S ａｂａｂ|ａｂ|ａｂｃｄｐｏｇ
P ａｂ|ａｂ|ｃｄｇａｆ
－－－－－－－－－－－－－－－－－－－
１２|３４|５６７８９
此时i值5对应j值3相等，i值6对应j值4相等，i值7与j值5不等，则i值不变，在P串j值5前的串中('abab')寻找匹配度最大的那个k值，k值还是为3
１２３４５６|７８|９
－－－－－－－－－－－－－－－－－－－
S ａｂａｂａｂ|ａｂ|ｃｄｐｏｇ
P ａｂ|ａｂ|ｃｄｇａｆ
－－－－－－－－－－－－－－－－－－－
１２|３４|５６７８９
此时再比较i值7和j值3相等，i值8与j值4相等，i值9和j值5相等，i值10与j值6相等，i值11与j值7不等，则在P串j前串('ababcdg')中找最大匹配度串对应的K值(k值为1)
１２３４５６|７８|９ |
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
S ａｂａｂａｂ|ａｂ|ｃｄ|ｐｏｇ
P |ａｂａｂｃｄｇａｆ
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
|１２３４５６７８９
i值11与j值1对应不等，此时P j值1前子串为空，即K为0
１２３４５６|７８|９ |
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
S ａｂａｂａｂ|ａｂ|ｃｄ|ｐｏｇ
P ａｂ|ａｂ|ｃｄｇａｆ
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
１２|３４|５６７８９
１２３４５６|７８|９ |
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
S ａｂａｂａｂ|ａｂ|ｃｄ|ｐｏｇ
P ａｂａｂｃｄｇａｆ
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
１２３４５６７８９
- kmp.rar (1.4 KB)
- 下载次数: 0
分享到：
发表评论
文章已被作者锁定，不允许评论。
相关推荐
带通配符的字符串匹配算法则是这个领域的延伸，它允许在模式字符串中包含特殊字符，如星号(*)或问号(?)，以表示任意字符或单个任意字符。这种算法使得搜索更加灵活，可以适应更复杂的查询需求。 **通配符的含义** -...
### 串匹配算法详解 #### 一、串匹配算法概览 串匹配算法是指在文本字符串（正文）中查找特定的子字符串（模式）的过程。这类算法广泛应用于文本搜索、数据压缩、生物信息学等领域。根据给定的描述，本文将深入...
### 字符串匹配算法之Horspool算法：深入解析与应用 #### 引言 在计算机科学领域，字符串匹配是一项核心任务，广泛应用于文本编辑、数据检索、模式识别等多个场景。传统的简单匹配算法如逐一比较法往往在面对大...
**KMP字符串匹配算法详解** KMP（Knuth-Morris-Pratt）字符串匹配算法是由D.E. Knuth、V.J. Morris和J.H. Pratt三位学者于1977年提出的，它是一种高效的字符串搜索算法，主要用于在一个主串（text）中查找是否存在...
在C语言中，实现字符串匹配算法通常涉及到对字符数组的操作和逻辑控制结构。本篇文章将详细探讨四种常见的字符串匹配算法：平凡算法（SimpleSM）、KMP算法（KMPSM）、BM算法（bmSM）以及RK算法（rkSM），并分析它们...
在这个主题中，我们将探讨三种经典的字符串匹配算法：穷举法、KMP（Knuth-Morris-Pratt）算法和BM（Boyer-Moore）算法。 1. **穷举法**：也称为朴素匹配算法，是最直观的字符串匹配方法。它通过比较主串中的每个...
这里我们将深入探讨几种常见的字符串匹配算法，包括Brute Force算法、KMP算法、Horspool算法以及Boyer-Moore算法。 1. **Brute Force算法**：这是最直观的字符串匹配方法，也被称为简单匹配。它将模式串与匹配串...
### 改进的多模式字符串匹配算法 #### 摘要与背景介绍 本文提出了一种改进的多模式字符串匹配算法，旨在优化经典的AC（Aho-Corasick）多模式字符串匹配算法，并融合了BMH（Boyer-Moore-Horspool）算法的优势。这一...
朴素串匹配算法过程示意 朴素串匹配算法过程示意
《多模式字符串匹配算法——AC_BM算法的深度解析与实现》 字符串匹配算法是计算机科学中的一个重要领域，尤其在文本处理、搜索引擎、数据挖掘等领域有着广泛应用。其中，AC_BM算法，即Aho-Corasick算法结合Boyer-...
串匹配算法是计算机科学中的核心问题，特别是在文本处理、图像分析、信息检索、自然语言处理和生物信息学等领域，有着广泛的应用。串匹配的主要任务是在一个给定的文本字符串（Text String）中寻找一个模式字符串...
### 字符串匹配算法小集解析 #### 一、引言 本文档提供了一系列共35种不同的字符串匹配算法，这些算法在英文环境下被广泛讨论和应用。通过对这些算法进行详细的解析，我们可以更好地理解每种算法的特点、应用场景...
### 入侵检测技术中一种改进的字符串匹配算法的研究 #### 概述 随着网络环境的日益复杂化，网络攻击事件频繁发生，如何有效监测和响应这些潜在威胁成为了网络安全领域的重要课题。入侵检测系统（IDS）作为网络安全...
本主题将深入探讨串（字符串）的数据结构及其相关算法，特别是顺序存储和朴素串匹配算法。 首先，让我们从串的顺序存储开始。在计算机科学中，串是由字符组成的序列，可以看作是一种特殊类型的数据结构。顺序存储是...
**字符串匹配算法-BM算法的实现代码** 在计算机科学领域，字符串匹配算法是寻找一个字符串（称为模式）在另一个较大的字符串（称为文本）中的过程。BM（Boyer-Moore）算法是一种高效的字符串搜索算法，由Robert S. ...
### 字符串匹配算法详解 #### 一、引言 字符串匹配算法是在计算机科学领域内极为重要的基础之一，广泛应用于诸如文本处理、生物信息学、数据挖掘等多个领域。本文将从简单的蛮力算法出发，逐步深入到较为高效的...
一般而言文本就是要编辑的文档，而模式字符串往往由用户来指定，高效的字符串匹配 算法可以提高程序的响应性能，当然字符串匹配算法的应用远远不止于此，例如在生物计算科学中查找特定的DNA序列，也是字符串匹配算法...
### 多串匹配算法及其启示 #### 一、问题背景与描述 在计算机科学领域，字符串处理技术一直是研究的重点之一，特别是在信息检索、生物信息学等领域有着广泛的应用。多串匹配问题是字符串处理中的一个重要分支，它...