第1关：实现朴素的字符串匹配 and 第2关：实现KMP字符串匹配

第1关：实现朴素的字符串匹配

样例输入： string tri 样例输出： Location: 1

int FindSubStr(char* t, char* p)
/*
从字符串t查找子字符串p。
字符串以数值结尾，例如p="str",那么p[0]='s',p[1]='t',p[2]='r',p[3]=0。
采用朴素的匹配算法。
返回子字符串第一次出现的位置,例如t="string ring",p="ring"，则返回2。
若没有找到，则返回-1。
*/
{
    // 请在此添加代码，补全函数FindSubStr
    /********** Begin *********/
    int m=-1;
    int i=0;
    while(t[i])
    {
        if(t[i]==p[0])
        {
            m=i;
            break;
        }
        i++;
    }
    return m;

    /********** End **********/
}

但使用for循环会有的结果过不去    ？？？

for(int i=0;i<sizeof(t);i++)
{
...
}

第2关：实现KMP字符串匹配

 next[i]给出如下信息：从左到右将p的字符与t的字符进行比对时，若在p的i号位置出现不匹配，就将字符串p相对t右移i-next[i]位；若next[i]==0，则右移后比对位置从j号位置开始，否则从j+1号位置开始

void KmpGenNext(char* p, int* next)
//生成p的next数组, next数组长度大于等于字符串p的长度加1
{
    // 请在此添加代码，补全函数KmpGenNext
    /********** Begin *********/
	int i=0;
	while(p[i])
	{
		if(p[i]==p[0])
		{
			next[i]=-1;
		} else
		{
			next[i]=0;
		}
		i++;
	}
    /********** End   *********/
}


int KmpFindSubWithNext(char* t, char* p, int* next)
//从t中查找子串p的第一次出现的位置
//若找到，返回出现的位置，否则返回-1
{
	int i=0, j=0;
	while(p[i]!=0 && t[j]!=0)	{	//当两个字符数组均未遍历结束时
		if(p[i]==t[j]) 	{ 			//如果字符匹配，两数组指针位置均后移
			i++;  
			j++; 
		}
		else  if (next[i]==0) {		//如果字符不匹配，且next[i]==0(不匹配的时候，短的数组所在位置的元素不是p[0])
			i = 0;					//短的数组指针指向0，继续和长数组t[j]比较
		}
		else  { 					//如果字符不匹配，且next[i]==-1(不匹配的时候，短的数组所在位置的元素是p[0])
			i=0;  					//短的数组指针指向0，继续和长数组t[j+1]比较（因为t[j]!=p[0]）
			j++; 
		}
	}
	if(p[i]==0)  return j-i; //found  //如果元素下标从0开始，返回j-i;如果元素下标从1开始，返回j-i+1;
	else  return -1;  //not found
}

注意：如果元素下标从0开始，返回j-i;如果元素下标从1开始，返回j-i+1;