使用其他子字符串替换字符串的子字符串时出现分段错误
我有字符串“{”1“：”[4,11,14,19,20,18,27]“}”。 我想把它改成“{\”1 \“：\”4,11,14,19,20,18,27 \“}”。
以下是我的代码：
#include #include #include char *replace (char *this, char *withthat, char *inthis) { char *where = inthis; while ((where = strstr(where, this))) { memcpy(where, withthat, strlen(withthat)); memmove(where+strlen(withthat),where+strlen(this), strlen(where+strlen(this))+1); } return inthis; } int main(void) { char string[] = "{"1":"[4,11,14,19,20,18,27]"}"; printf("%s\n", replace(""", "\\\"", string)); printf("%s\n", replace("\"[" , "\"", string)); printf("%s\n", replace("]\\" , "\\", string)); printf("%s\n", replace("{" , "\"{", string)); printf("%s\n", replace("}" , "}\"", string)); return 0; } 我得到了最后两个替换呼叫的错误。 我的o / p是{\“1 \”：\“[4,11,14,19,20,18,27] \”} {\“1 \”：\“4,11,14,19,20 ，18,27] \“} {\”1 \“：\”4,11,14,19,20,18,27 \“}分段错误
我尝试做gdb，但无法找到错误的根本原因。 它在某种程度上与memcopy有关，但无法理解。 如果有人可以帮助我，那就太好了。 提前致谢。
#include #include #include char *replace (char *old, char *new, char *buff) { char *ptr; size_t oldlen = strlen(old); size_t newlen = strlen(new); for(ptr=buff; ptr = strstr(ptr, old); ptr += newlen) { memmove(ptr+newlen, ptr+oldlen, strlen(ptr+oldlen)+1); memcpy(ptr, new, newlen); } return buff; } int main(void) { char string[1234] = "{"1":"[4,11,14,19,20,18,27]"}"; printf("%s\n", replace(""", "\\\"", string)); printf("%s\n", replace("\"[" , "\"", string)); printf("%s\n", replace("]\\" , "\\", string)); printf("%s\n", replace("{" , "\"{", string)); printf("%s\n", replace("}" , "}\"", string)); return 0; }
最后两个替换“{}”包含自己。 这会导致原始字符串在同一位置重新扫描，重新匹配+重新置位。 无限。 ptr + = newlen避免了这种情况。
您的替换字符串比输入长，但是当您分配string ，它只有输入大小和NUL终止符的空间。 当你尝试扩展它时，你会超出缓冲区，系统会关闭你（虽然它可能会让你有一个小的超限，例如将分配四舍五入到下一个4或8的倍数。
要解决这个问题，你（可能）想要计算字符串增长的最大数量，分配大量的字符串，并将其用于结果。
编辑：例如，考虑你的最后一次替换，改变}到}" 。这会使你找到的子串的长度加倍。作为一个非常简单的最坏情况估计，让我们假设整个输入完全由}组成。在这种情况下，结果将是输入的两倍，因此我们需要为结果分配strlen(input)*2+1个字节。
在你的情况下，最后四个替换（至少）是互斥的（例如，输入不能同时是{和}和[和a ] ，所以加倍长度就足以覆盖所有这些。
您的replace假定缓冲区足够大以保存结果。 您需要将缓冲区分配得如此之大，以至于它可以保存扩展结果。
您的操作顺序错误。 您应首先为替换字符串添加位置，然后插入替换字符串。 （给予足够的空间）。 此外，您可以提前计算strlen（）s，因为它们不会更改。 （除非他们只使用一次）
如果长于这个，那么你的memcpy将覆盖替换后的字符串的一部分。 在这种情况下，你必须在memcpy之前做memmove。