题目大意:一次遍历,删除字符串中所有的相邻重复字符,比如abbaca->ca
分析:用字符串实现栈。遍历字符串,如果当前字符和栈顶相同就弹栈,否则入栈。
代码:
class Solution {
public:
string removeDuplicates(string S) {
string ans;
for (int i = 0;i < S.size();i++) {
if (ans.size() && ans.back() == S[i]) ans.pop_back();
else ans += S[i];
}
return ans;
}
};