单调栈2.去除重复字母

去除字符串中的重复字母，并使得剩下的字符串的字典序最小。
仍然类似于去掉k个字母，但此题没有k，而是换成了重复字母的个数，每一个字母都有一个次数。可以先用一个哈希表来记录这种关系。
但遍历完成后不能知道有哪些字母没有被除干净，也不能向去除k个数字一样去掉后面的，所以只能换一种方法。
设置一个map来表示每个字母出现的次数。
设置一个exist数组来表示此时的字符是否已经加入过栈，任何时候栈中只能出现一个字母的一次。
如果没有加入过，则可加入，如果加入过，就直接跳过，并让这个字母出现的次数-1（也就是后面还会出现这么多次，这个次数主要是用来看已经加入的数能否pop）
如果当前数没有加入过，且栈中有字符，且这个字符大于当前字符，且这个字符以后还会出现，则把它pop，并把它的出现设置为没出现，把当前数加入栈，最后也把当前数的次数减1.

class Solution {
    public String removeDuplicateLetters(String s) {
        Deque<Character> stack=new LinkedList<Character>();
        boolean[] exist=new boolean[26];
        int[] map=new int[26];//表示栈顶元素弹出时还剩几次，可否弹出
        for(int i=0;i<s.length();i++){
            map[s.charAt(i)-'a']++;
        }
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            if(!exist[c-'a']){
                while(!stack.isEmpty() && c<stack.peek() && map[stack.peek()-'a']>0){
                    exist[stack.peek()-'a']=false;
                    stack.pop();
                }
                stack.push(c);
                exist[c-'a']=true;
            }
            map[c-'a']--;
        }
        StringBuilder sb=new StringBuilder();
        while(!stack.isEmpty()){
            sb.append(stack.pollLast());
        } 
        return sb.toString();
    }
}