6-8 字符串的重复项

题目描述

输出入字符串 S，重复项删除操作会选择两个相邻且相同的字符，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同， 这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”

输入格式

输入一个字符串

输出格式

输出删除重复项后的字符串。

输入样例

在这里给出一组输入。例如：

abbaca

输出样例

在这里给出相应的输出。例如：

ca

AC code

/// 6-8 字符串的重复项
#include <bits/stdc++.h>
using namespace std;

int main()
{
    string str;
    cin>>str;
    for(int i=0; i<str.size()-1; i++)
    {
        if(str[i]==str[i+1])
        {
            str.erase(i, 2);
            i = i-2;
            continue;
        }
    }
    cout<<str<<endl;
    return 0;
}