2012年5月4日

摘要： 还是KMP算法，有些借鉴，但是更好地理解了这种写法。 1 #include <stdio.h> 2 #include <string.h> 3 int next[1000005]; 4 char T[1000005]; 5 int main() 6 { 7 int i,j,len; 8 while(scanf("%s",T)) 9 {10 if(!strcmp(T,"."))11 break;12 i=0;j=-1;13 len = strlen(T);14 next[0] = -1... 阅读全文

摘要： KMP算法，按书上说的写一遍，总是很别扭，后来才知道是数组开始问题，就是从“1”还是从“0”开始，废了很多脑力，又增几多白发，才把书上的从1开始改为从0开始。昨天我一直熬到半夜也找不到问题在哪儿，今天一下就过了，可见坚持还是有好处的。 1 #include <stdio.h> 2 #include <string.h> 3 int next[10005]; 4 char T[10005],S[1000005]; 5 void getnext(char *t) 6 { 7 int i=0,j=-1,l = strlen(t); 8 next[0] = -1; 9 whil 阅读全文