某厂面试题大伙帮我看看此题能用字典解吗?
写一个函数,输入为一个由小写英文字母组成的字符串,以及一个数字K。输出为一个字符串,是从输入字符串中删除K个字母的结果。删除字母的规则:
1. 按照字典顺序,从低到高删除;
2. 同一个字母从左到右删除。
举例:输入为”dcabadbce”,K=3,则输出”dcdbce”,K=5,则输出”ddce”
要求O(N)复杂度,N为字符串长度。
撕了半天没撕出来。。。😫
大佬能用python解吗?
1. 按照字典顺序,从低到高删除;
2. 同一个字母从左到右删除。
举例:输入为”dcabadbce”,K=3,则输出”dcdbce”,K=5,则输出”ddce”
要求O(N)复杂度,N为字符串长度。
撕了半天没撕出来。。。😫
大佬能用python解吗?
全部评论
相关推荐
06-26 22:20
门头沟学院 Java 点赞 评论 收藏
分享
07-15 15:24
湖南财政经济学院 PCB工程师 点赞 评论 收藏
分享