目录
题目描述
给定一个单词,请问在单词中删除 t 个字母后,能得到的字典序最小的单词是什么?
输入描述
输入的第一行包含一个单词,由大写英文字母组成。
第二行包含一个正整数 t。
其中,单词长度不超过 100,t 小于单词长度。
输出描述
输出一个单词,表示答案。
输入输出样例
示例 1
输入
LANQIAO
3
输出
AIAO
思路:
一开始看到题,我的想法是将所得的字符串转化为列表,然后运用sort()函数将列表从小到大依次排序,然后再对列表进行切片操作,从而获取字典序最小的单词,但是看到给的输入输出样例时,我发现我错了,不能对单词的顺序进行更改,所以就每次两两比较,删掉比较大的那个,更新列表,直到删除 t 个单词后,将列表用 join()函数转化为字符串。
参考代码:
lis=list(input()) #将输入的单词转化为列表
sum=int(input()) #输入要删除的字母个数
for i in range(sum): #对于删除次数进行遍历
lis.remove(max(lis[0],lis[1]))
#运用remove()删除列表中lis[0],lis[1]中最大的那个
print(''.join(lis)) #''表示字符之间不加分隔符
#join()用来将列表lis合并成一个字符串