給出由小寫字母組成的字符串 S，重復項刪除操作會選擇兩個相鄰且相同的字母，并刪除它們。

在 S 上反復執行重復項刪除操作，直到無法繼續刪除。

在完成所有重復項刪除操作后返回最終的字符串。答案保證唯一。

示例：

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

解題思路

使用棧來匹配兩個相同的字母

代碼

    public String removeDuplicates(String S) {LinkedList<Character> stack=new LinkedList<>();StringBuilder stringBuilder = new StringBuilder();int n=S.length();for (int i = 0; i < n; i++) {if(!stack.isEmpty()&&stack.getLast()==S.charAt(i))//遇到相同的字母就出棧stack.removeLast();else stack.addLast(S.charAt(i));}for (Character character : stack) {//將沒有匹配的字母連接返回stringBuilder.append(character);    }return stringBuilder.toString();}