c 类型自动转换 出现问题

  今天在此学习了一下kmp算法,和以前的不太一样,这个next[0] = -1,写了个程序

# include <stdio.h>
# include <string.h>
int next[50];
void getNext(char *p){
	memset(next,0,sizeof(next));
	int len = strlen(p);
	next[0] = -1;
	int i,j;
	i=-1;
	j=0;
	while(j<len-1){
		if(i==-1 || p[i]==p[j]){
			i++;
			j++;
			next[j] = i;
		} else{
			i = next[i];
		}
	}

}
int match(char *s,char *p){
	int i=0,j=0;
	int sLen = strlen(s);
	int pLen = strlen(p);
	//while(i<sLen && j<pLen){
	while(i<strlen(s) && j<strlen(p)){
		if(j==-1 || s[i]==p[j]){
			i++;
			j++;
		} else{
			j=next[j];
		}
		printf("aaaaaaaa %d %d %d %d\n",i,strlen(s),j,strlen(p));
	}
	if(j==strlen(p)) printf("match %d\n",i);
}


int main(){
	char s[100] = "bbc abcdab abcdabcdabde";
	char p[50] = "abcdabdabcdabcf";
	char p1[50] = "abcdabd";
	getNext(p1);
	match(s,p1);
}


只看有注释那行就行,现在这个程序是错误的,如果想要正确需要把 注释去掉,再把下一行注释掉

因为j 是int型,而且可能等于-1,查了一下strlen函数,返回值是unsigned int类型,比较时会把 int 自动转换成 unsigned int ,-1 就转换成 0xffffffff,循环结束了

而上一行不会有问题。。。


c 调用函数有返回值的话 尽量去接收,不要直接操作返回值

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值