316. 去除重复字母 - 力扣LeetCode给你一个字符串s请你去除字符串中重复的字母使得每个字母只出现一次。需保证返回结果的字典序最小要求不能打乱其他字符的相对位置。示例 1输入s bcabc输出abc示例 2输入s cbacdcbc输出acdb题解---使用单调栈 贪心class Solution { public: string removeDuplicateLetters(string s) { vectorint lastIndex(26, -1); for (int i 0; i s.size(); i) { lastIndex[s[i] - a] i; // 记录最后出现位置 } vectorbool inStack(26, false); string stack ; // 用 string 模拟栈 for (int i 0; i s.size(); i) { char c s[i]; // 如果已经在结果中跳过 if (inStack[c - a]) continue; // 如果栈非空且栈顶 当前字符且栈顶后面还会出现 → 弹出 while (!stack.empty() stack.back() c lastIndex[stack.back() - a] i) { inStack[stack.back() - a] false; stack.pop_back(); } // 加入当前字符 stack.push_back(c); inStack[c - a] true; } return stack; } };