# leetcode 316 : 去除重复字母
给你一个字符串 `s` ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 **返回结果的字典序最小**(要求不能打乱其他字符的相对位置)。
**示例 1:**
```
输入:s = "bcabc"
输出:"abc"
```
**示例 2:**
```
输入:s = "cbacdcbc"
输出:"acdb"
```
**提示:**
- `1 <= s.length <= 104`
- `s` 由小写英文字母组成
**注意:**该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同
Related Topics
栈
贪心
字符串
单调栈
## 思路1 贪心算法
参考leetcode官方解析整理:
首先考虑一个简单的问题:给定一个字符串 s,如何去掉其中的一个字符 ch,使得得到的字符串字典序最小呢?答案是:找出最小的满足 s[i]>s[i+1]的下标 i,并去除字符 s[i]。为了叙述方便,下文中称这样的字符为「关键字符」。
维护一个单调栈