题目描述
给定一个单词,请问在单词中删除 t个字母后,能得到的字典序最小的单词是什么?
输入描述
输入的第一行包含一个单词,由大写英文字母组成。
第二行包含一个正整数 t。
其中,单词长度不超过 100,t小于单词长度。
输出描述
输出一个单词,表示答案。
输入输出样例
示例 1
输入
LANQIAO
3
输出
AIAO
思路: 删除t个字母,要得到字典序最小的单词,只要在 t + 1 个长度内删除 t 个序号最大的字母,得到的就是字典序最小的单词
#include <stdio.h>
#include <string.h>
int main()
{
char a[100],min='z';
int t,j,k,i,len;
gets(a);
scanf("%d",&t);
len=strlen(a);
for(i=0; i<=t; i++)
{
if(min>a[i])
{
min=a[i];
}
}
i--;
a[i]=min;
for( ; i<len; i++)
{
printf("%c",a[i]);
}
return 0;
}