1. 題目要求

給出由小寫字母組成的字符串 S，重復項刪除操作會選擇兩個相鄰且相同的字母，并刪除它們。
在 S 上反復執行重復項刪除操作，直到無法繼續刪除。
在完成所有重復項刪除操作后返回最終的字符串。答案保證唯一。

示例：
輸入：“abbaca”
輸出：“ca”

解釋：
例如，在 “abbaca” 中，我們可以刪除 “bb” 由于兩字母相鄰且相同，這是此時唯一可以執行刪除操作的重復項。之后我們得到字符串 “aaca”，其中又只有 “aa” 可以執行重復項刪除操作，所以最后的字符串為 “ca”。

提示：
1 <= S.length <= 20000
S 僅由小寫英文字母組成。

2.代碼詳情

python：

class Solution:def removeDuplicates(self, S: str) -> str:output = []for ch in S:if output and ch == output[-1]:output.pop()else:output.append(ch)return "".join(output)

java：

class Solution {public String removeDuplicates(String S) {StringBuffer sb = new StringBuffer();int sblength = 0;for (char character : S.toCharArray()){if (sblength!=0 && character == sb.charAt(sblength -1)){// sb.deleteCharAt(sblength-- -1);sb.deleteCharAt(sblength-1);sblength -= 1;}else{sb.append(character);sblength += 1;}}return sb.toString();}
}