KMP算法,while循环中j<t.length()出错

#include <iostream>
using namespace std;

int BF(string duan, string qiao, int pos);
void getNext(string t, int* next);
int KMP(string t, string s, int pos);
int main()
{
    string s("henuuniversitydph123qwe");
    string t("dph");
    cout << KMP(t,s,4);
    return 0;
}

int BF(string t, string s, int pos)
{
    int i = pos;      //主串开始位置
    int j = 0;       //模式串
    while (j < t.length()&& i < s.length()  )       //都没有结束
    {
        
        if (s.at(i) == t.at(j))
        {
            ++i;
            ++j;
        }
        else
        {
            i = i - j + 1;    //
            j = 0;
        }
    }
    if (j >= t.length())
    {
        for (int k = i-t.length(); k < i; k++)
        {
            cout << s.at(k);
        }
        cout << endl;
        return i - t.length();
    }
    else
    {
        return -1;
    }
}

int KMP(string t, string s, int pos)
{
    int i = pos;    //标志主串开始寻找的位置
    int j = 0;         //模式串位置标记
    int* next = new int[t.length()];
    getNext(t, next);
    while ((i < s.length()) && (j < t.length()))
    {
        if (j== -1 ||t.at(j) == s.at(i))
        {
            ++i;
            ++j;
        }
        else
        {
            j = next[j];
        }

    }
    if (j >= t.length())
    {
        return i - t.length();
    }
    else
        return -1;
}

void getNext(string t, int* next)
{
    int i = 0;      //模式串从0开始
    int j = -1;      //其实就是K
    next[0] = -1;
    while (i < t.length())
    {
        if (j == -1 || t[i]==t[j])
        {
            ++i;
            ++j;
            next[i] = j;
        }
        else
        {
            j = next[j];
        }
    }
}

请问，在while循环哪里出现了问题，只要我把t.length()修改成j < tlength结果就是正确的。

typedef struct SString {
    int leng;
    char data[MAXSTRLEN+1];   //第一个位置不使用
}SString;

void get_next(SString T, int next[]){
    int i=1,j=0;
    next[1]=0;
    while(i<T.leng)
        if(j==0 || T.data[i]==T.data[j]) {i++;j++;next[i]=j;}
        else j = next[j];
}

这是我用结构体写的。我这个是对的，你可以参考着改一改试试

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！

速戳参与调研>>>https://t.csdnimg.cn/Kf0y