力扣 LeetCode 316. 去除重复字母

先把所有的字母都遍历一遍记录下出现次数，然后再将s从前向后遍历，如果res中最后一位比s[i]的小则s[i]存入res，如果遇到大的，则判断后面的数组中是否还有res中的最后一位，如果有则将其删除，循环判断直到res为空或者没有最后一位了或者s[i]大于res中最后一位。

class Solution {
public:
    string removeDuplicateLetters(string s) {
        string res;
        map<char,int>m;
        for(int i=1;i<s.size();i++){
            m[s[i]]++;
        }
        res+=s[0];
        map<char,int>m2;
        m2[s[0]]++;
        for(int i=1;i<s.size();i++){
            m[s[i]]--;
            if(m2[s[i]]==0){
                while(!res.empty() && s[i]<res.back()&&m[res.back()]>0){
                    m2[res.back()]--;
                    res.pop_back();
                }
            
            m2[s[i]]++;
            res+=(s[i]);
            }
        }
        return res;
    }
};