leetcode 1047.删除字元串中的所有相鄰重複項 Java

删除字元串中的所有相鄰重複項

• 題目連結
• 描述
• 示例
• 代碼

題目連結

https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/

描述

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

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

在完成所有重複項删除操作後傳回最終的字元串。答案保證唯一。

提示：

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

示例

輸入："abbaca"
輸出："ca"
解釋：
例如，在 "abbaca" 中，我們可以删除 "bb" 由于兩字母相鄰且相同，這是此時唯一可以執行删除操作的重複項。之
後我們得到字元串 "aaca"，其中又隻有 "aa" 可以執行重複項删除操作，是以最後的字元串為 "ca"。
           

代碼

利用棧的思想，直接在StringBuilder上進行操作

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