0
已解决
高杨
资深守护
资深守护
0分代码:
#include <bits/stdc++.h>
#include <cstring>
#include <iostream>
#include <vector>
#include <queue>
#include <string>
#include <algorithm>
#include <stack>
using namespace std;
stack<char> a;
string s;
int main()
{
a.push('1');
cin>>s;
for(int i=0;i<s.size();i++)
{
if(s[i]!=a.top())
{
a.push(s[i]);
}
else
{
a.pop();
}
}
for(int i=a.size()-1;i>0;i--)
{
cout<<a.top();
a.pop();
}
return 0;
}
5093 删除字符串中的所有相邻重复项经验值:0
题目描述 Description
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。
在 S 上反复执行重复项删除操作,直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
输入描述 Input Description
输出描述 Output Description
样例输入 Sample Input
abbaca
样例输出 Sample Output
ca
数据范围及提示 Data Size & Hint
样例解释:
例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。