【size_t是无符号整数 (-1 ＞ 10) -＞ 1】

腰部以上的叛逆

于 2022-08-01 11:43:22 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏：坑文章标签：经验分享

本文链接：https://blog.youkuaiyun.com/SDDHDY/article/details/126098163

坑专栏收录该内容

8 篇文章

订阅专栏

本文探讨了C++中string类size()函数返回的size_t类型可能导致的溢出问题，通过实例展示了如何在KMP算法中遇到的误解，并给出了修正后的nextT函数代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c++中string 的size() 函数返回的类型是size_t
是一个无符号整数
size_t介绍
！！！！！！！！！！
所以就会出现-1 > 10 的情况
因为-1 按无符号的情况看就是 ff ff ff ff(补码形式)
今天写kmp遇到的一个问题
还以为是我kmp都写不出来了。
这问题只能怪自己太粗心了。
附上正确的代码吧

void nextT(string &t, vector<int> &next,int n)
{
    int j = 0, k = -1;
    next[0] = -1;
    while(j < n-1) {
        if(k == -1 || t[j] == t[k]) {
            next[++j] = ++k;
        } else {
            k = next[k];
        }
    }
}
int KMP(string &s, string &t)
{
    int m = s.size();
    int n = t.size();
    int i = 0, j = 0;
    vector<int> next(n);
    nextT(t,next,n);

    while(i < m && j < n) {
        if(j == -1 || s[i] == t[j]) {
            ++i;
            ++j;
        } else {
            j = next[j];
        }
    }
    if(j == n)
        return i - j;
    return -1;
}

int strStr(string haystack, string needle)
{
    return KMP(haystack,needle);
}