教训篇:负数不可以与unsigned比较

负数一定不可以与unsigned类型比较,先前看到过这种说法,没想到今天写代码的时候碰到了,在这里记录一下。

class Solution {
public:
    void getNext(string s,int next[]){
        int k,j=0;
        next[0]=-1;
        k=next[j];
        while(j

在实现KMP算法时,在while(i判断句中,因为length()返回值是unsigned,而且j可能为负数,所以出现了负数与unsigned比较的情况导致出错,必须改为:

 int hlength=haystack.length(),nlength=needle.length();
 while(i

以后一定要长记性!

你可能感兴趣的:(教训篇:负数不可以与unsigned比较)