4.3串的模式匹配算法(子串查找)BF算法:朴素算法 1 int Index(SString S, SString T, int pos) 2 { 3 i = pos; j = 1; 4 while(i <= s[0] && j <= T[0]) 5 { 6 if(s[i] == T[j]) 7 { 8 ++i; 9 ++j; 10 } 11 else 12 { 13 i = i - j + 2; //i指针回溯 14 ...
4.3串的模式匹配算法(子串查找) BF算法:朴素算法 1intIndex(SString S, SString T,intpos)2{3i = pos; j =1;4while(i <= s[0] && j <= T[0])5{6if(s[i] ==T[j])7{8++i;9++j;10}11else12{13i = i - j +2;//i指针回溯14j =1;//指针后退重新开始匹配15}16if(j > T[0]...