如何从字符串中删除连续出现两次以上的字符？

Question

#include <iostream>
#include <string>

using namespace std;

int main() {
    string str;
    cin >> str;
    
    int size;
    size = str.length();

for(int i=0;i<size;i++){                      
        for(int j=i+2;j<size;j++){
            if(str[i]==str[j])                  //detect str[i]>2
                cout<<str[i]<<endl;             //print str[i]>2
            else
                cout<<"no occurrences"<<endl;}
 }
}

这是我开始的代码。我的想法是循环字符串，直到一个字母连续出现两次以上，如果出现，则每隔一次删除一次，所以只剩下两个。

edit：添加了一个用于检测和打印 str[i]>2

的嵌套 for

Answer 1

我有点难以发送我的答案 - 并让 OP 很高兴自己找到解决方案。

但是，我的解决方案没有使用std::string::erase()：

#include <iostream>
#include <string>

int main()
{
  // get input
  std::string str;
  //std::cin >> str; // doesn't read white space
  std::getline(std::cin, str);
  std::cout << str << std::endl; // show input
  // check whether enough input is available
  size_t size = str.length();
  if (size < 3) return 0; // nothing to do
  // remove all occurrences of more than two equal consecutive characters
  char c0 = str[0], c1 = str[1]; // 1st and 2nd character
  size_t iW = 2; // write index
  for (size_t iR = 2; iR < size; ++iR) {
    char c2 = str[iR];
    if (c0 != c1 || c1 != c2) {
      str[iW++] = c2; // write character to keep
      c0 = c1; c1 = c2; // shift characters
    }
  }
  str.resize(iW); // clip string to new length
  // done
  std::cout << str << std::endl; // show output
}

输出：

Hellllo World
Hello World

Live Demo on coliru

用std::string（或std::vector）之类的连续存储擦除容器中间的东西并不是很便宜的操作。反复这样做（以防万一）会使情况变得更糟。

原因是擦除中间的某些内容意味着有效地将所有后续元素向上移动。因此，由于两个嵌套循环，这可能会以二次复杂度 (O(n²)) 告终。

使用该解决方案，我改为使用一个循环完成所有操作 - 线性复杂度 (O(n)) - 更好。

实际上，我曾经在生产性工作中遇到过这种解决方案，其中输入数据太大，以至于我们（严格来说，对于我们的客户）无法接受二次复杂度，因为它需要很长时间。

Answer 2

感谢你的版本，这也是我的，正如你所说的效率较低

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


int main(){
string str;
    cin>>str;
    
int size;
size=str.length();

 for(int i=0;   i<size; i++){                      
//detect str[i]>2
       for(int j=i+2;  j<size; j++){
            if(str[i]==str[j])                          
//deletes at position
                str.erase(i, 1);}
}                      

    cout<<"new string is: "<<str<<endl;
    
    return 0;
}

正如你所说，擦除后大小不会改变，我该如何更新？

也有特定的短语我得到这个错误

eeeerzrrrttsjjjs
terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string::erase: __pos (which is 13) > this->size() (which is 12)
Aborted (core dumped)