串、匹配算法
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 ａｂａｂｃｄｇａｆ
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
１２３４５６７８９