编程小白眼中的KMP-----C++实现

KMP起源于字符串的匹配，顾名思义匹配字符就是看2串字符是能匹配上，比如说字符串S=”abcd”字符串T=”abc”，就可以匹配上，返回的是第一个匹配的位置，也就是1。

1、最基本的匹配。

从原字符串开始搜索，若出现不能匹配，则从原搜索位置+1继续。这样时间复杂度是很高的。

虽然前4位一样但是第5位不一样，需要从原来的位置+1,再进行匹配。

以此类推，直到匹配为止。

/*
检测从主串T的pos位置开始，是否有和子串S匹配,如果有返回匹配开始位置，如果没有，返回-1
T:主串
S:子串
tlength:主串长度
slength:子串长度
pos:主串开始位置
*/
int Index (char T[],char S[],int tlength,int slength,int pos)
{
    int j=0,i=pos;
    while(i<tlength&&j<slength)
    {
        if(T[i]==S[j])
        {
            i++;
            j++;
        }
        else