C++中string类size() length()函数的返回值是无符号数(重要的事情先说)
今天晚上想重写一下KMP算法,然后被string类的length()函数卡了两小时!呜呜呜,好菜
KMP算法的代码就不贴了,把问题简化一下
int main() {
string a, b;
cin >> a >> b;
int i = 0, j = -1;
while (i < a.length() && j < b.length()) {
++i; ++j;
}
cout << i << " " << j << endl;
return 0;
}
输入:a=“abcd” b=“abc”
我自以为会输出: 4 3
然而是酱紫的
这一切的一切都是因为length()函数的返回值是无符号数,并且因为这里的 j 是 -1,而unsigned(-1)=4294967295,那么这个数显然并不满足判断条件,所以直接跳出循环体。
另外,size()函数的返回值是无符号数,所以也是不行的。
那么其实我们只要强制转换一下类型就好。
修正代码:
int main() {
string a, b;
cin >> a >> b;
int i = 0, j = -1;
int a_len = a.length(), b_len = b.length();
while (i < a_len && j < b_len) {
++i; ++j;
}
cout << i << " " << j << endl;
return 0;
}
输出:
参考文章:https://blog.csdn.net/lonyw/article/details/75268172