发布
社区首页 >问答首页 >2025-01-07:删除星号以后字典序最小的字符串。用go语言,给定一个字符串 s,其中可能包含任意数量的 '*' 字符?

2025-01-07:删除星号以后字典序最小的字符串。用go语言,给定一个字符串 s,其中可能包含任意数量的 '*' 字符?

提问于 2025-01-07 08:04:59
回答 0关注 0查看 6

2025-01-07:删除星号以后字典序最小的字符串。用go语言,给定一个字符串 s,其中可能包含任意数量的 '*' 字符。

我们的目标是移除所有的 '*' 字符。

在字符串中只要还有至少一个 '*' 字符,我们可以执行以下操作:

1.删除最左侧的 '*' 字符。

2.同时,删除一个字典序最小的字符。如果存在多个字典序最小的字符,任选其一删除。

最终,我们需要返回在删除所有 '*' 字符后,剩余字符连接成的字典序最小的字符串。

1 <= s.length <= 100000。

s 只含有小写英文字母和 '*' 字符。

输入保证操作可以删除所有的 '*' 字符。

输入:s = "aaba*"。

输出:"aab"。

解释:

删除 '*' 号和它左边的其中一个 'a' 字符。如果我们选择删除 s[3] ,s 字典序最小。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档