删除字符

[编程题]删除字符

热度指数：1867 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

有一个长度为 $\mathit n$ 的字符串 $\mathit s$ ，你可以删除其中的 $\mathit m$ 个字符，使剩余字符串的字典序最小，输出这个剩余字符串。

输入描述:

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

输出描述:

对于每一组数据，输出一个答案

示例1

输入

2
5 2
abcab
10 4
lkqijxsnny

输出

aab
ijsnny

算法知识视频讲解

疯狂的程旭员

发表于 2022-07-02 15:34:35

如何实现字符串的字典序最小? 答:小字母放前面. 对于这一组用例来说 10 4 lkqijxsnny 需要保留6个字符,那么也就意味着需要从lkqij中选出第一个字符(因为剩下的xsnny只有5个字符,如果从其中选第一个的话,总数就不够6个了) 显然需要选i,因为字典序的比较是从左到右一个一个展开全文