负数和strlen(str)不能进行比较

   今天看到朋友在用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;
}

测试数据如下:



评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值