今天看到朋友在用strlen()函数的时候,遇到问题!由此想到以前想到的kmp算法,也是这样的问题!我也不知道为何这样比较就会出错,网上也几乎找不到什么解释,希望大家浏览后能给出自己的见解,谢谢!
代码如下:
chat str="nefu_ddos";
if(-1<strlen(str))
printf("good\n");
else
printf("bad\n");
结果为:bad,将-1,改为-2,-3,,,都是一样的结果,当改为0或则正数的时候,结果为:good
kmp的完整代码如下:
#include <iostream>
#include <string.h>
using namespace std;
int next[1000];
char s[100],t[100];
int kmp(const char s[],const char t[])
{
int ls;
int lt;
int m=strlen(s);
int n=strlen(t);
ls=0;
lt=0;
while(ls<strlen(s)&<<strlen(t))//<span style="background-color: rgb(255, 0, 0);">这里的strlen(t)换为n就会解决问题</span>,
{
if(lt==-1||s[ls]==t[lt])
{
lt++;
ls++;
}
else
{
lt=next[lt];
}
}
if(lt>=n)
{
cout<<ls<<' '<<lt<<' '<<endl;
cout<<"匹配成功"<<endl;
return ls-n;
}
else
{
cout<<ls<<' '<<lt<<' '<<endl;
cout<<"匹配失败"<<endl;
return -1;
}
}
void getnext(char t[])
{
int j=0;
int k=-1;
next[j]=k;
while(j<strlen(t)-1)
{
if((k==-1)||t[j]==t[k])
{
j++;
k++;
if(t[j]!=t[k])
next[j]=k;
else
next[j]=next[k];
}
else
{
k=next[k];
}
}
}
int main()
{
cin>>s>>t;
getnext(t);
cout<<kmp(s,t)<<endl;
cout << "Hello world!" << endl;
return 0;
}
测试数据如下: