【leetcode】AddressSanitizer: heap-buffer-overflow on address所引出的问题思考[1528.重新排列字符串]

本文链接：https://blog.youkuaiyun.com/qq_45955041/article/details/107780749

本文通过一道LeetCode题目，详细解析了堆内存溢出的原因及解决方案。重点在于字符串末尾添加''，避免越界访问，提供正确代码示例。

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

最近在leetcode上写题，当写到第1528题时突然出现
在这里插入图片描述
也就是堆内存溢出heap-buffer-overflow on address可是在自己的vscode上却没有一点问题。

1528. 重新排列字符串

题目
给你一个字符串 s 和一个长度相同的整数数组 indices 。

请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。

返回重新排列后的字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shuffle-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我们来看代码：
这是错误代码：

char* restoreString(char * s, int* indices, int indicesSize)
{
    char* res;
    res = (char*)malloc(sizeof(char)*(indicesSize));
    for(int i=0;i<indicesSize;i++)
    {
        res[indices[i]] = s[i];
    }
    return res;
}

经过参考题解，我发现堆溢出的原因是没有在字符串末尾加上'\0'导致了问题的出现！！
正解：

char* restoreString(char * s, int* indices, int indicesSize)
{
    char* res;
    res = (char*)malloc(sizeof(char)*(indicesSize+1));
    for(int i=0;i<indicesSize;i++)
    {
        res[indices[i]] = s[i];
    }
    res[indicesSize] = '\0';
    return res;


}