关于正负数比较大小的问题
力扣题28. 实现 strStr()
,我尝试用KMP算法解决,在执行循环while (i < strlen(S) && j < strlen(T))
的时候,第一次循环结束时int
型变量j的值为 -1
,strlen(T)
的值为2,我们期望的结果应该是继续执行第二次循环(因为 -1 < 2
)可是测试结果却证明只执行了第一次循环。
这是一个非常隐蔽的错误,产生错误的规则如下:
当把有符号操作数和无符号操作数组合的时候,会把有符号操作数“转换”成无符号操作数的值。转换过程中需要加上或者减去n+1的倍数,其中n是无符号类型能表示的最大值。
而且我没有注意到strlen
函数的原型:size_t strlen (const char *s)
定义在C函数库中的size_t
类型是一个typedef
名字,表示C语言的一种无符号整型。
我们回看之前的循环语句,int
类型变量j的值为 -1
,strlen(T)
的值为2且为unsigned int
类型。因此,在比较前,变量j会转换成为 unsigned int
类型。因为负数不能被表示成无符号整数,所以转换后的值将不再为 -1
,而是加上4294967296
(假设4294967296
是最大的无符号整数),即4294967295
.所以 j < strlen(T)
的比较结果为0,自然只执行了一次循环。
我的解决方法——强制类型转换:
while (i < strlen(S) && j < (int)strlen(T))
将 strlen(T)
强制转换为 int
类型即可按照我们设想的那样进行比较。
希望本文能对大家有所帮助,祝大家编程越来越牛逼