C++，kmp算法中next[]，nextval[]

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

void Getnext(string s, vector<int> &next)
{
    int n = s.length();
    next[1] = 0;
    // next[2]=1;
    int i = 1;
    int j = 0;
    while (i < n)
    {
        if (j == 0 || s[i] == s[j])
        {
            ++i;
            ++j;
            next[i] = j;
        }
        else
        {
            j = next[j];
        }
    }
}
void Getnextval(string s,vector<int>&nextval)
{
    int n=s.length();
    nextval[1]=0;
    int i=1;
    int j=0;
    while(i<n)
    {
        if (j == 0 || s[i] == s[j])
        {
            ++i;
            ++j;
            if(s[i]!=s[j])
            {
                nextval[i]=j;
            }
            else
            {
                nextval[i]=nextval[j];
            }
        }
        else
        {
            j = nextval[j];
        }
    }
}
int main()
{
    string s;
    vector<int> next;
    vector<int> nextval;
    char c = 'y';
    while (c == 'y')
    {
        cout << "请输入字符串s:";
        getline(cin, s);
        next.resize(s.length() + 1);
        nextval.resize(s.length()+1);
        Getnext(s, next);
        Getnextval(s,nextval);
        cout<<"next:    ";
        for (int i = 1; i < s.length(); i++)
            cout << next[i] << " ";
        cout<<endl<<"nextval: ";
        for (int i = 1; i < s.length(); i++)
            cout << nextval[i] << " ";
        cout << endl
             << "是否继续? y/n" << endl;
        cin >> c;
        getchar();
    }

    return 0;
}