2025-01-07:删除星号以后字典序最小的字符串。用go语言,给定一个字符串 s,其中可能包含任意数量的 '*' 字符。
我们的目标是移除所有的 '*' 字符。
在字符串中只要还有至少一个 '*' 字符,我们可以执行以下操作:
1.删除最左侧的 '*' 字符。
2.同时,删除一个字典序最小的字符。如果存在多个字典序最小的字符,任选其一删除。
最终,我们需要返回在删除所有 '*' 字符后,剩余字符连接成的字典序最小的字符串。
1 <= s.length <= 100000。
s 只含有小写英文字母和 '*' 字符。
输入保证操作可以删除所有的 '*' 字符。
输入:s = "aaba*"。
输出:"aab"。
解释:
删除 '*' 号和它左边的其中一个 'a' 字符。如果我们选择删除 s[3] ,s 字典序最小。
相似问题