leetcode316 去除重复字母

思路：

贪心 + 单调栈。

实现：

class Solution
{
public:
    string removeDuplicateLetters(string s)
    {
        int n = s.length();
        stack<char> st;
        vector<int> cnt(26, 0);
        for (int i = 0; i < n; i++)
        {
            cnt[s[i] - 'a']++;
        }
        vector<bool> vis(26, false);
        for (int i = 0; i < n; i++)
        {
            if (vis[s[i] - 'a']) { cnt[s[i] - 'a']--; continue; }
            while (!st.empty() and s[i] <= st.top() and cnt[st.top() - 'a'] > 1)
            {
                cnt[st.top() - 'a']--;
                vis[st.top() - 'a'] = false;
                st.pop();
            }
            st.push(s[i]);
            vis[s[i] - 'a'] = true;
        }
        string res = "";
        while (!st.empty()) { res += st.top(); st.pop(); }
        reverse(res.begin(), res.end());
        return res;
    }
};