牛妹的字符串（删除ascii码最小的k个字母）

最新推荐文章于 2024-07-19 16:36:18 发布

IT之一小佬

最新推荐文章于 2024-07-19 16:36:18 发布

阅读量933

点赞数 1

分类专栏：数据结构与算法文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_44799217/article/details/130176941

版权

数据结构与算法专栏收录该内容

174 篇文章 4 订阅

订阅专栏

牛客网链接：贝壳找房校招笔试真题_算法工程师_牛客网

牛妹拿到了一个只由小写字母组成的字符串s，接下来将字符串执行k次操作，每次操作都会把s中ASCII码最小的字母从s中删除，请返回k次操作之后的字符串s。

示例代码：

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @param k int整型 
# @return string字符串
#
class Solution:
    def NS_String(self, s, k):
        # write code here
        s_set = list(set(s))
        s_set.sort()
        for i in range(k):
            s = s.replace(s_set[i], '')
        return s


obj = Solution()
s = 'caabeefa'
k = 2
res = obj.NS_String(s, k)
print(res)

运行结果：