某厂面试题大伙帮我看看此题能用字典解吗?

写一个函数,输入为一个由小写英文字母组成的字符串,以及一个数字K。输出为一个字符串,是从输入字符串中删除K个字母的结果。删除字母的规则:

1. 按照字典顺序,从低到高删除;
2. 同一个字母从左到右删除。

举例:输入为”dcabadbce”,K=3,则输出”dcdbce”,K=5,则输出”ddce”

要求O(N)复杂度,N为字符串长度。

撕了半天没撕出来。。。😫
大佬能用python解吗?
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-30 11:34
真的很糟糕:黑奴听了都流泪啊
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务