題目連結：https://leetcode-cn.com/problems/remove-duplicate-letters/

題意：給你一個字串，要求每種字母最多隻出現一次，求字典序最小。

分析：用棧來做，從前往後遍歷，如果之前沒出現過，就加進棧裡面，同時遍歷到每個字元時都要和當前棧頂的元素做比較，如果棧頂元素比當前元素大，並且棧頂元素之後還能遇到，就把棧頂元素給去掉，這裡因為限制了每個字母都要出現一次，加上了vis和num陣列來進行優化。

 1 class Solution {
 2     public String removeDuplicateLetters(String s) {
 3         boolean[] vis = new
 
 boolean[26];
 4         int[] num = new int[26];
 5         for(int i=0;i<s.length();i++){
 6             num[s.charAt(i)-'a']++;
 7         }
 8         StringBuffer sb = new StringBuffer();
 9         for(int i=0;i<s.length();i++){
10             char c=s.charAt(i);
11             if(!vis[c-'a
 
']){
12                 while(sb.length()>0&&sb.charAt(sb.length()-1)>c){
13                     if(num[sb.charAt(sb.length()-1)-'a']>0){
14                         vis[sb.charAt(sb.length()-1)-'a']=false;
15                         sb.deleteCharAt(sb.length()-1);
16                     }else
 
{
17                         break;
18                     }
19                 }
20                 vis[c-'a']=true;
21                 sb.append(c);
22             }
23             num[c-'a']--;
24         }
25         return sb.toString();
26     }
27 }