从 C++ 中的字符串中删除多余的空格

Question

我已经编写了从字符串中删除多余空格的程序。

#include <iostream>
#include <string>
void RemoveExcessSpaces(std::string &s) {
  for (int i = 0; i < s.length(); i++) {
    while (s[i] == ' ')s.erase(s.begin() + i);
    while (s[i] != ' ' && i < s.length())i++;
  }
  if (s[s.length() - 1] == ' ')s.pop_back();
}
int main() {
  std::string s("  this is   string  ");
  RemoveExcessSpaces(s);
  std::cout << "\"" << s << "\"";
  return 0;
}

我不清楚一件事。 这while (s[i] == ' ')s.erase(s.begin() + i); 应该删除字符串中的每个空格，因此输出将是thisisstring ，但我得到了正确的输出，即this is string 。

你能解释一下为什么程序没有删除this和is之间的一个空格，以及为什么我得到正确的输出？

注意：我不能使用辅助字符串。

Answer 1

那是因为当你的最后一个while循环找到你的字符之间的空间（这是）控制传递来增加你的for循环的一部分，这将增加int i的值然后它将指向给定字符串的下一个字符，即i（这个我是字符串），这就是为什么（这是）之间有空格。

Answer 2

当s[i]==' '时，您的第二个while循环将中断。 但是随后您的for循环将增加i和s[i]因为i将被跳过。 这将发生在每个单词之后的每个第一个空格字符上。