给你一个字符串 s,它由小写英文字母组成。
你可以进行如下操作任意次(可能为零次):
s 中 至少出现两次 的任意一个字母并删除其中的一次出现。返回可以通过这种方式形成的 字典序最小 的结果字符串。
如果字符串 a 的某个位置与字符串 b 不同,且 a 在该位置的字母比 b 对应位置的字母在字母表中更靠前,则 a 被认为是 字典序更小 的字符串。如果 a 的前 min(a.length, b.length) 个字符都与 b 相同,则较短的字符串字典序更小。
示例 1:
输入: s = "aaccb"
输出: "aacb"
解释:
可以形成字符串 "acb"、"aacb"、"accb" 和 "aaccb"。其中 "aacb" 是字典序最小的。
例如,可以选择字母 'c' 并删除它的第一次出现,得到 "aacb"。
示例 2:
输入: s = "z"
输出: "z"
解释:
无法进行任何操作。只能形成字符串 "z"。
提示:
1 <= s.length <= 105s 仅包含小写英文字母。