给定一个只包含小写字母的字符串，删除重复的字母，每个字母只出现一次。在所有结果中，输出字典顺序最小的。

本题源自leetcode 316

---------------------------------------------------------------------------------

思路：1 用俩个vector 标记字符在串中的出现的次数，以及这个字符是否访问过。

 2 先遍历一遍字符串，统计字符出现的次数

3 第二遍遍历字符，每次访问一个字符都将字符出现的次数减一，如果字符被访问过，直接跳过。否则与结果字符串尾端比较。如果要插入的字符比尾端字符小，而且尾端字符在后面的字符串中还有。就弹出尾端字符，设标记未访问。否则就插入字符。

代码：

 string removeDuplicateLetters(string s) {
        vector<int> vec(256,0);
        vector<bool> visited(256,0);
        
        for(char c : s)
            vec[c]++;
        string res = "";
        for(char c : s){
            vec[c]--;  //每次遍历一个字符就将他出现的次数减一
            if(visited[c])  //标记是否访问过
                continue;
            //如果结果字符串尾端的字符比将要插入字符大，而且后面字符串中还有这个字符，就弹出。
            while(vec[res.back()] && c < res.back()){  
                visited[res.back()] = false;
                res.pop_back();
            }
            res += c;
            visited[c] = true;
        }
        return res;
    }