力扣- -去除重复字母

力扣- -去除重复字母

一、题目描述

二、分析

• 题目的要求总结出来有三点：

• 要求一、要去重。

• 要求二、去重字符串中的字符顺序不能打乱s中字符出现的相对顺序。

• 要求三、在所有符合上一条要求的去重字符串中，字典序最小的作为最终结果。

上述三条要求中，要求三可能有点难理解，举个例子:

• 比如说输入字符串s = “babc”，去重且符合相对位置的字符串有两个，分别是"bac"和"abc"，但是我们的算法得返回"abc"，因为它的字典序更小。
• 按理说，如果我们想要有序