学步园

KMP算法没搞懂，先把普通的模式串匹配算法实现再说。

很简单直接上代码，

int Index(const char*str,const char*t)
{
int str_size=strlen(str);
int t_size=strlen(t);                         //因为用到了strlen（）函数，记得头文件包含string.h
int i=0,j=0;
while (i<str_size&&j<t_size)
{
if (str[i]==t[j])
{
++i;
++j;
}
else 
{
i=i-j+1;
j=0;
}
}

if (j=t_size)
{
return i-j;
}
else return  -1;
}