27、力扣1047.删除字符串中的所有相邻重复项

题目描述：

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

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

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

来源：力扣（LeetCode）

思路：

1）注意删除重复项，就是删除其中相邻的两个字符，比如aaaa只用其中两个aa就可以，不然会出现比较繁琐的处理情况。

2）StringBuilder有许多方法，可以用来模拟操作！

deleteCharAt(index)：删除index位置的字符

append()：往字符串上拼接字符或字符串

s.charAt(index)：拿到index位置上的字符！

3）直接使用char数组，进行添加和字符的替换覆盖就好！

用到了String工具类的方法 valueOf(char[], ch int start,int end) 

方法分别是：

代码：

最优）

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

1）使用栈 + reverse方法，增加了时间消耗

class Solution {
    public String removeDuplicates(String s) {
        //会有多个相同的情况
        char[] ch = s.toCharArray();//字符串转换为字符数组
        Stack<Character> stack = new Stack<>();//进行操作的栈
        //挨个入栈！遍历字符数组
        for(int i = 0;i < s.length();i++){
            if(stack.isEmpty()) stack.push(ch[i]);
            else{
                if(ch[i] == stack.peek()) stack.pop();
                else stack.push(ch[i]);
            }
        }
        StringBuilder sb = new StringBuilder();
        while(!stack.isEmpty()){
            sb.append(stack.pop());
        }
        //这一步耗时太多
        //栈直接转换为字符串
        return sb.reverse().toString();
    }
}

2）使用 StringBuilder 的各种方法，来模拟栈的操作

class Solution {
    public String removeDuplicates(String s) {
        char[] ch = s.toCharArray();
        StringBuilder stack = new StringBuilder();
        //使用一个下标每次记录 stringbuilder的尾部位置
        int size = -1;
        for(int i = 0;i < s.length();i++){
            if(size < 0){
                stack.append(ch[i]);
                size++;
            }
            else{
                if(ch[i] == stack.charAt(size)){
                    stack.deleteCharAt(size);
                    size--;
                }
                else{
                    stack.append(ch[i]);
                    size++;
                }
            }
        }
        return stack.toString();
    }
}