1047. 删除字符串中的所有相邻重复项
代码:
class Solution {
public String removeDuplicates(String S) {
Stack<Character> stack = new Stack();
for (int i = 0; i < S.length(); i++)
{
if (stack.empty() || stack.peek() != S.charAt(i)) stack.push(S.charAt(i));
else stack.pop();
}
StringBuffer str = new StringBuffer();
for (Character ch: stack) str.append(ch);
return str.toString();
}
}