您的位置:首页 > 其它

模式串匹配普通算法实现

2011-12-06 15:44 190 查看
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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法