int SString::Index_KMP(SString S, SString T, int pos, int next[])
{
    int i, j;
    i = pos;
    j = 1;

    while (i <= S.length && j <= T.length)
    {
        if (j == 0 || S.ch[i] == T.ch[j])
        {
            i++;
            j++;
        }
        else
        {
            j = next[j];
        }
    }
    if (j > T.length)
    {
        return i - T.length;
    }
    else
    {
        return -1;
    }
}

void SString::get_next(SString T, int next[])
{
    int i, j;
    i = 1;
    j = 0;
    next[1] = 0;

    while (i < T.length)
    {
        if (j == -0 || T.ch[i] == T.ch[j])
        {
            i++;
            j++;
            next[i] = j;
        }
        else
        {
            j = next[j];
        }
    }
}