在C ++中获取字符串的长度

时间:2017-11-11 05:50:00

标签: c++ string for-loop

int strStr(string haystack, string needle) {
    int i, j;
    for(i = 0; i <= haystack.length() - needle.length(); i++){
        for(j = 0; j < needle.length(); j++){
            if(haystack[i+j] != needle[j]){
                break;
            }
        }
        if(j == needle.length()){
            return i;
        }
    }
    return -1;
}

这是我为实现strStr函数而编写的代码。我发现很奇怪,当haystack =“”和needle =“a”时,它返回的结果是32而不是-1。

但是,当我将第三行修改为

int k = haystack.length() - needle.length();
for(i = 0; i <= k; i++){

返回正确的输出-1。现在我真的很困惑。为什么我最初写的代码是错的?它们之间有什么区别?

1 个答案:

答案 0 :(得分:1)

使用:

int(haystack.length()) - int(needle.length())

请注意

cout<<(size_t(0)-size_t(1))<<endl;

显示

18446744073709551615