首页 / C/C++学习交流
C/C++学习交流
本圈子专为C/C++开发方向学习者、求职者和从业者设立,方便牛友交流C/C++开发方面的知识
圈主: 牛客0063号 创建于2019-08-05
发动态
此刻你想和大家分享什么
动态 圈友
KMP算法 求助看看这段代码哪里有问题?
#include using namespace std;const int N = 10010;int get_Next(string T, int ne[]) {    ne[1] = 0;    int i = 1, j = 0;    while (i         if (j == 0 || T[i] == T[j]) ne[++i] = ++j;        else j = ne[j];    }}int Index_KMP(string S, string T, int ne[]) {    int i = 1, j = 1;    while (i         if (j == 0 || S[i] == T[j]) {            i++;            j++;        } else {            j = ne[j];        }    } if (j > T.length()) return i - T.length();    else return 0;}string S, T;int ne[N];int main() { cin >> S >> T;    get_Next(T, ne);    for (int i = 0; i         cout     }    cout     return 0;}
点赞 评论 收藏
转发
玩命加载中

本圈热议

牛客网
牛客企业服务