使用string erase()和length()删除字符时逻辑错误求助

我来帮你排查这个函数的问题！从你给出的代码片段来看，核心问题出在循环遍历的逻辑没有考虑字符串长度动态变化这一点上，具体拆解如下：

错误原因拆解 #

• 循环边界用了固定的原始长度：你一开始把original_size设为字符串初始长度，但当删除空格或'-'时，字符串的实际长度会不断缩短。如果循环依然用i < original_size作为条件，就会遍历到已经被删除元素后的"无效位置"，甚至跳过需要检查的字符。
• 删除元素后未调整索引：当你删除S[i]后，后面的字符会自动前移一位，但循环的i++会直接跳过前移过来的那个字符，导致部分空格或'-'没被处理。
• 末尾残留'-'的可能：如果字符串末尾的字符是'-'，但因为循环提前结束（或索引没正确跟进），就会导致这个字符没被删除。

修复后的代码示例 #

这里给你两种常见的修复思路：

思路1：从前往后遍历，删除元素时回退索引 #

#include <iostream>
#include <string>
using namespace std;

string FormatString(string S) {
    cout << "Length at start is " << S.length() << "\n";
    for (size_t i = 0; i < S.length();) {  // 不写i++，手动控制索引
        if (S[i] == ' ' || S[i] == '-') {
            S.erase(i, 1);  // 删除当前位置的字符
            // 删除后字符前移，所以i不递增，继续检查当前位置
        } else {
            i++;  // 当前字符没问题，索引后移
        }
    }
    cout << "Length at end is " << S.length() << "\n";
    return S;
}

思路2：用新字符串拼接（更高效，避免频繁删除操作） #

这种方法不修改原字符串长度，直接把需要保留的字符放到新字符串里，逻辑更简单，效率也更高：

#include <iostream>
#include <string>
using namespace std;

string FormatString(string S) {
    cout << "Length at start is " << S.length() << "\n";
    string result;
    for (char c : S) {  // 范围for循环遍历每个字符
        if (c != ' ' && c != '-') {
            result += c;
        }
    }
    cout << "Length at end is " << result.length() << "\n";
    return result;
}

验证说明 #

第二种思路尤其推荐，因为字符串的erase操作每次都会移动后面的字符，当字符串很长时会有性能损耗；而拼接新字符串的方式时间复杂度是O(n)，更高效，逻辑也不容易出错。

内容的提问来源于stack exchange，提问作者samsung gather