删除字符python 蓝桥（T544，知识点：字典序)

字典序，就是按照字典中出现的先后顺序进行排序。

        单个字符：

        在计算机中，25个字母以及数字字符，字典排序如下：

'0' < '1' < '2' < ... < '9' < 'a' < 'b' < ... < 'z'

        多个字符：

在计算机中，两个字符串比较大小，是按照从左到右的顺序进行比较，如果第1位相等，就比较第2位，直至有一位可以比较出大小来，则不再继续比较。

如： 'ab' < 'ac'、'abc' < 'ac'、'abc' < 'abcd'

题目描述

给定一个单词，请问在单词中删除 �t 个字母后，能得到的字典序最小的单词是什么？

输入描述

输入的第一行包含一个单词，由大写英文字母组成。

第二行包含一个正整数 �t。

其中，单词长度不超过 100100，�t 小于单词长度。

输出描述

输出一个单词，表示答案。

输入输出样例

示例 1

输入

LANQIAO
3

输出

AIAO

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

• import os
  import sys
  
  # 请在此输入您的代码
  s=list(input())+[' ']#补最后一个空格
  t=int(input())
  for _ in range(t):
      for i in range(0,len(s)):
          if s[i]>s[i+1]:
              s.remove(s[i]);break
  
  print(''.join(s))#连起来打印