https://leetcode.com/problems/remove-duplicate-letters/description/
不是很容易想。
如果来了一个新的字母 就考虑放在哪个位置合适,之前已经选的字母 如果后面还有,就可以暂时删除。
class Solution {
public:
string removeDuplicateLetters(string s) {
int visit[256] = {0};
int mem[256] = {0};
string ret = "0";
for (auto c : s) mem[c] ++;
for (auto c : s) {
mem[c]--;
if (visit[c])continue;
while (c < ret.back() && mem[ret.back()] ) {
visit[ret.back()] = 0;
ret.pop_back();
}
visit[c] = 1;
ret += c;
}
return ret.substr(1);
}
};