罄竹难书的c++隐式转换

由来

今天按照惯例每天刷一道leetcode，今天轮到复习之前刷过的题目，做到第28题时，原本以为使用kmp能很快解决出来，结果卡在循环上很久。调试过后发现代码与之前AC的代码有以下不同

AC代码
	int i=0, j=0, len1=haystack.size(),len2=needle.size();
    while(i<len1&&j<len2)

问题代码
    int i=0, j=0, len1=haystack.size(),len2=needle.size();
    while(i<haystack.size()&&j<needle.size()) // 不推荐写法，也影响效率

下面这个循环老是只能运行一次，打印数据也没发现问题，无奈断点调试。发现是一个隐式转换的坑。

原因

我们自定义的i,j是int类型，string::size()返回的是unsigned int，因此i,j被隐式转化为了无符号整型比较。当i=0,j=-1是，可以非常明确的看出-1被隐式转换为无符号整型时，其值为2^32-1，当然大于只有8的字符串长度。

思考

我们在使用变量时，尽量搞清楚内置函数的返回值类型。同时在使用值前，保证值符合我们的预期。例如，在此处我们希望以int比较而非unsigned int。