为什么我的 if 函数没有从字符串中删除空格？它不能检测 C++ 中的空格输入吗？有没有办法从输入中删除空间

Question

问题 - 最近，Anton 找到了一套。该集由小英文字母组成。安东小心翼翼地把集合中的所有字母写成一行，用逗号隔开。他还在行首添加了一个左曲括号，在行尾添加了一个右曲括号。

不幸的是，安东有时会忘记写一些信，然后再写一遍。他要求你数一数他的集合中不同字母的总数。

输入 - 第一行和单行包含一组字母。线的长度不超过 1000。保证该线从一个开口弧形括号开始，以一个闭合弧形括号结束。在它们之间，列出了小英文字母，用逗号分隔。每个逗号后跟一个空格。

输出 - 打印一个数字——Anton 集合中不同字母的数量。

代码强制问题链接 - https://codeforces.com/problemset/problem/443/A

我的代码 -

int main(){
    string s;
    int count=0;
    getline(cin,s);
    for(int i=0;i<s.length();i++){
        if(s[i]==' ' || s[i]=='}' || s[i]=='{' || s[i]==','){
            s.erase(i,1);
        }
    }
    for(int i=0;i<s.length();i++){
        cout << s[i];
    }
    sort(s.begin(),s.end());
    for(int i=0;i<s.length();i++){
        if(s[i]==s[i+1]){
            count++;
        }
    }
    cout << endl << (s.length()-count);
}

问题是当我输出字符串时，它也会显示我不想要的空格。输入将包含空格，例如 - {a, b, c}。 if 函数不知何故无法从字符串中删除该空格，这可能是什么问题，我该如何解决？

Answer 1

正如已经发现的那样，问题是在删除一个字符后，i 再次递增，跳过下一个字符。擦除后你不应该增加i。

for(int i=0;i<s.length();){
    if(s[i]==' ' || s[i]=='}' || s[i]=='{' || s[i]==','){
        s.erase(i,1);
    } else {
        i++;
    }
}

但单独调用 erase() 的解决方案也是 O(N²)，因为每次 erase 都必须向前移动所有剩余的字符。

考虑使用 erase-remove idiom 代替 O(N) 性能：

s.erase(std::remove_if(s.begin(), s.end(), [](char c) {
    return c == ' ' || c == '}' || c == '{' || c == ',';
}), s.end());

Answer 2

擦除后下一个字符的索引将保持i

更新代码 -

int main(){
    string s;
    int count=0;
    getline(cin,s);
    for(int i=0;i<s.length();i++){
        if(s[i]==' ' || s[i]=='}' || s[i]=='{' || s[i]==','){
            s.erase(i,1);
            i--;
        }
    }
    for(int i=0;i<s.length();i++){
        cout << s[i];
    }
    sort(s.begin(),s.end());
    for(int i=0;i<s.length();i++){
        if(s[i]==s[i+1]){
            count++;
        }
    }
    cout << endl << (s.length()-count);
}

Answer 3

即使您删除了一个使其跳过一个字符的字符，您仍在增加i。正如其他人指出的那样，只有在不增加 i 时才增加 erase。

由于 C++20 可以使用 std::erase_if(std::basic_string) 函数代替：

std::erase_if(
    s,
    [](char c) { return /* your condition */ ; }
);

Answer 4

执行此操作的 C++ 方法：

  for(int i=0;i<s.length();i++){
        if(s[i]==' ' || s[i]=='}' || s[i]=='{' || s[i]==','){
            s.erase(i,1);
            i--;
        }

应该是：

 const std::string get_rid_of(" ,{}");
 s.erase(std::remove_if(s.begin(), s.end(), [=](char c)
         {
             return get_rid_of.find(c) != std::string::npos;
         }), s.end());

Answer 5

您选择的迭代器类型无效，它只会擦除整个字符串。
试试这个：

string::iterator itr;
itr = s.begin(); 
s.erase(itr);