Leetcode---1209. 删除字符串中的所有相邻重复项 II

题目：给你一个字符串 s，「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。

你需要对 s 重复进行无限次这样的删除操作，直到无法继续为止。

在执行完所有删除操作后，返回最终得到的字符串。

本题答案保证唯一。

终于通过了！原本使用一个LinkedList构建的栈，每次入栈前都与栈底的元素依次进行比较，并进行计数，一旦计数器的值等于k就依次出栈，结果因为测试用例第16个大规模输入，超时了。
现在的算法借鉴了官方题解的思想，使用一个数组帮助进行计数，每当当前入栈元素与栈底元素相等时，其对应的数组位置的下标等于栈底元素下标+1，一旦某元素对应的下标等于k，则数组回退，且出栈k个元素。这样的话就通过了，不过内存消耗较大。

class Solution {
    public String removeDuplicates(String s, int k) {
        LinkedList <Character> stack = new LinkedList();
        StringBuffer sb = new StringBuffer(s);

        int length = s.length();
        int[] sign = new int[length];

        for(int i =0;i<length;i++)
        {
            sign[i] = 1;
        }
        
        int index=0;
        int c;

        for(Character ch:s.toCharArray())
        {
            if(stack.size() == 0)
            {
                stack.add(ch);
                sign[index] = 1;
                index++;
            }
            else{
                if(ch == stack.peekLast())
                {
                    sign[index]  = sign[index-1] + 1;
                    index++;
                    stack.add(ch);
                }
                else{
                    stack.add(ch);
                    sign[index] = 1;
                    index++;
                }
                if(sign[index-1] == k)
                {
                    sb.delete(index-k,index);
                    index = index-k;
                    int j=0;
                    while(j<k)
                    {
                        stack.pollLast();
                        j++;
                    }

                }
            }
        }
        return sb.toString();
    }
}