【菜鸟求指教】在进行KMP算法时我打印出next函数的值不对，但我的代码好像没错误啊

小鱼fans

#include<iostream> #include<string> using namespace std; void Getnext(string T,int next[]) { int i = 1,j =0; next[1] =0; while(i<T.size()) { if(0 ==j||T[i]==T[j]){i++;j++;next[i] = j;} else j = next[j]; } } int main() {         string T; int next[256]; int n; cout<<"请输入你要测试的次数："<<endl; cin>>n; while(n){ cout<<"请输入你要求的字符串的"<<endl; cin>>T; Getnext(T,next); int i; cout<<"所求字符串的next的值是："<<endl; for(i=1;i<=T.size();i++) { cout<<next[i][i][i][i]; } n--; cout<<endl; } return 0; }    [/i][/i][/i][/i][/i][/i]

分享到:                                 登录/注册后可看大图 QQ空间                                 登录/注册后可看大图 腾讯微博                                 登录/注册后可看大图 腾讯朋友

xuaner0719

帮顶，坐等楼下大神

莫名C

学习 学习