【leetCode】 Remove Duplicate Letters

题意：对于给定一个由a-z的字符串，去掉一些字符，使得剩下的字符串出现了原字符串所出现的字母，并且这些字母仅出现一次，并且这个字符串字典序最小

思路：首先判断当前从哪一位往后所有的字母都出现过，然后找从该位往前的最小字母的最前面，作为第一个字母。依次类推。具体做法是，先用26个队列把每个字母的下标一一塞进去，找出所有队列末尾的最大值，这就是上文所说的下标。然后从队列'a'开始，如果队头小于下标，并记录这个最小值，跳出循环。首先把这个队列清空，其次把剩下发空队列小于那个最小值的元素出队。重复上述过程。

标签：贪心+Queue（Stack）

代码：

    string removeDuplicateLetters(string s) {
        string ans="";
        queue<int> back[26];
        int exists[26]={0};
        int i,j,k,t,tag=0,minNum,totalNum=0;
        for(i=0;i<s.length();i++)
        {
            back[s[i]-'a'].push(i);
            exists[s[i]-'a']++;
        }
        for(i=0;i<26;i++) if(exists[i]>0) totalNum++;
        for(t=0;t<totalNum;t++)
        {
            minNum=s.length()-1;
            for(i=0;i<26;i++) if(!back[i].empty()) minNum=min(minNum,back[i].back());
            for(i=0;i<26;i++) if(!back[i].empty()&&back[i].front()<=minNum) break;
            ans+=(i+'a');
            minNum=back[i].front();
            while(!back[i].empty()) back[i].pop();
            for(i=0;i<26;i++) while(!back[i].empty()&&back[i].front()<minNum) back[i].pop();
        }
        return ans;
    }