首页 > 试题广场 >

删除字符

[编程题]删除字符
  • 热度指数：1858 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
有一个长度为的字符串 ，你可以删除其中的 个字符，使剩余字符串的字典序最小，输出这个剩余字符串。

输入描述:
第一行输入一个整数，代表接下来有组测试数据。
对于每一组测试数据，第一行输入两个数代表字符串的长度和可以删除的字符数量。
接下来输入长度为字符串。




输出描述:
对于每一组数据，输出一个答案
示例1

输入

2
5 2
abcab
10 4
lkqijxsnny

输出

aab
ijsnny
算法知识视频讲解
添加回答
Python
O_n2头像 O_n2

用栈结构

def compute(s, n, m):
    stack = []
    remove = []
    for c in s:
        while len(stack) > 0 and c < stack[-1] and len(remove) < m:
            remove.append(stack.pop(-1))
        stack.append(c)
    return ''.join(stack)[:n-m]
编辑于 2021-04-29 16:09:50 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 阿里巴巴 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
1条回答 4852浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号