zl程序教程

您现在的位置是:首页 >  其它

当前栏目

牛妹的字符串(删除ascii码最小的k个字母)

字符串 删除 最小 字母 ascii
2023-09-11 14:15:14 时间

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

        牛妹拿到了一个只由小写字母组成的字符串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)

运行结果: