c++ string的length()

string的length()返回值是无符号数

起因：
    在写入门kmp题时，两个string匹配的时候使用 i 作为循环条件。

    循环代码如下,测试案例 s1="#aaa" s2=“aa” 生成nxt[]={-1,0}

while(i<s1.length()&&j<s2.length()){
    if(j==-1||s1[i]==s2[j]){
        i++;j++;
    }else{
        j=nxt[j];
    }
    if(j==s2.length()){
        j=0;//重新开始
        ans++;
    }
}

     原题传送门：HDU-2087 剪花布条

    完整错误代码：

#include
using namespace std;
const int maxn=1e6+5;
int nxt[maxn];
void create_next(string s2){
    memset(nxt,0,sizeof(nxt));
    nxt[0]=-1;
    int i=0,j=-1;
    while(i<s2.length()){
        if(j==-1||s2[i]==s2[j]){
            ++i;++j;
            nxt[i]=j;
        }else{
            j=nxt[j];
        }
    }
}
int find_kmp(string s1,string s2){
    int i=0,j=0;
    int ans=0;
    while(i<s1.length()&&j<s2.length()){
        if(j==-1||s1[i]==s2[j]){
            i++;j++;
        }else{
            j=nxt[j];
        }
        if(j==s2.length()){
            j=0;//重新开始
            ans++;
        }
    }
    return ans;
}
int main(){
    string s1,s2;
    while(cin>>s1){
        if(s1=="#") break;
        cin>>s2;
        create_next(s2);
        cout<<find_kmp(s1,s2)<<endl;
    }
    return 0;
}

现象：
    wrong answer，调试的时候，发现循环在j=-1的时候直接跳出。

分析：
    于是写了一个循环测试了一下。

#include
using namespace std;
#define ll long long

void test(string s){
    int i=-1,j=0;
    int len=s.length();
    while(i<s.length()){
        cout<<i++<<endl;
    }
    cout<<endl;
    while(j<len){
        cout<<j++<<endl;
    }
}
int main(){
    string s="123456";
    test(s);
    return 0;
}

    结果：只有第二个循环输出了结果，第一个循环因为i的初始值为-1所以没有进入循环。

    经过查询后，得出：length()的返回值是无符号数，当-1与一个无符号整形比较的时候，-1会自动转换成无符号整形，也就是4294967295（查到的），所以就跳出了循环。string中的size()返回的也是无符号数。

更改后

int find_kmp(string s1,string s2){
    int i=0,j=0;
    int ans=0;
    int len1=s1.length();
    int len2=s2.length();
    while(i<len1&&j<len2){
        if(j==-1||s1[i]==s2[j]){
            i++;j++;
        }else{
            j=nxt[j];
        }
        if(j==s2.length()){
            j=0;
            ans++;
        }
    }
    return ans;
}

好好学习天天向上