LeetCode 316. 去除重复字母 / 1081. 不同字符的最小子序列（单调栈）

示例 1：
输入：s = "bcabc"
输出："abc"

示例 2：
输入：s = "cbacdcbc"
输出："acdb"
 
提示：
1 <= s.length <= 10^4
s 由小写英文字母组成

示例 1：
输入："cdadabcc"
输出："adbc"

示例 2：
输入："abcd"
输出："abcd"

示例 3：
输入："ecbacba"
输出："eacb"

示例 4：
输入："leetcode"
输出："letcod"
 
提示：
1 <= text.length <= 1000
text 由小写英文字母组成

class Solution {
public:
    string removeDuplicateLetters(string s) {
        vector<int> last(26, -1);
        for(int i = 0; i < s.size(); ++i)
            last[s[i]-'a'] = i;//记录字符出现的最后的位置
        string ans;
        unordered_set<char> set;//记录字符是否写入答案了
        for(int i = 0; i < s.size(); ++i)
        {
            if(set.count(s[i]))
                continue;
            while(!ans.empty() && ans.back() > s[i] && last[ans.back()-'a'] > i)
            {	// 前一个字符 比当前的大，且 后面还有这个大的字符
                set.erase(ans.back());
                ans.pop_back();
            }
            set.insert(s[i]);
            ans += s[i];
        }
        return ans;
    }
};