【leetcode】字符串 - 1047. 删除字符串中的所有相邻重复项（简单）

题目

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例：

输入：“abbaca”
输出：“ca”
解释：
例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。

提示：

1 <= S.length <= 20000
S 仅由小写英文字母组成。

思路一 - 栈

类似栈的思想，此思路来源于leetcode 的官网解释

通过StringBuffer和StringBuilder这些类，有deleteCharAt删除单个字符串，添加单个字符串，通过append函数

class Solution {
    public String removeDuplicates(String s) {
        StringBuffer stack = new StringBuffer();
        int top = -1;
        for (int i = 0; i < s.length(); ++i) {
            char ch = s.charAt(i);
            if (top >= 0 && stack.charAt(top) == ch) {
                stack.deleteCharAt(top);
                --top;
            } else {
                stack.append(ch);
                ++top;
            }
        }
        return stack.toString();
    }
}

思路二 - 字符串转换数组

字符串转换字符串数组 主要用到这个函数 toCharArray();
字符串数组转换为字符串，通过valueOf这个函数

要想在原数组中进行删改，需要引入一个状态变量也就是，代表其下标的变动

class Solution {
    public String removeDuplicates(String s) {
        char [] ss=s.toCharArray();
        int top =-1;
        for(int i=0;i<s.length();i++){
            if(top==-1||ss[top]!=ss[i]){
                ss[++top]=ss[i];
            }else top--;
        }
        return String.valueOf(ss,0,top+1);

    }
}