给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

    示例 1：

    输入：s = “bcabc”
    输出：”abc”
    示例 2：

    输入：s = “cbacdcbc”
    输出：”acdb”

    提示：

    1 <= s.length <= 104
    s 由小写英文字母组成

    1. class Solution {
    2.     public String removeDuplicateLetters(String s) {
    3.         char[] ch = s.toCharArray();
    4.         int n = ch.length;
    5.         int[] cnts = new int[26];
    6.         for (int i = 0; i < n; ++i) cnts[ch[i] - 'a'] = i;
    7.         StringBuilder res = new StringBuilder();
    8.         res.append("a");
    9.         //判重,判断当前单调栈里面是否有这个元素
    10.         boolean[] visited = new boolean[26];
    11.         for (int i = 0; i < n; ++i) {
    12.             int len = res.length();
    13.             //如果有就跳过
    14.             if (visited[ch[i] - 'a']) continue;
    15.             //当栈顶元素后面还会出现时,并且当前元素比栈顶字序小则弹出
    16.             while (cnts[res.charAt(len - 1) - 'a'] > i && ch[i] < res.charAt(len - 1)) {
    17.                 len --;
    18.                 visited[res.charAt(len) - 'a'] = false;
    19.             }
    20.             //删除掉
    21.             if (len < res.length()) res.delete(len, res.length());
    22.             res.append(ch[i]);
    23.             visited[ch[i] - 'a'] = true;
    24.         }
    26.         res.delete(0, 1);
    27.         return res.toString();
    28.     }
    29. }