问题 E: 6.string

问题 E: 6.string

题目描述

        Dave最近学习了字符串的字典序,他现在在思考这样一个问题,对于一个由小写字母组成的字符串s,最多可以去掉其中一个字符,如何使得得到的字符串的字典序最小。
      字典序,顾名思义就是字典中的顺序,比较的方法是从前往后依次比较,直到第一个不同的字符来确定字典序,如果没有则长度较短的字典序小。
      例如对于字符串s1 = "abc", s2="abdc",先比较第一个字符,相同,继续比较第二个字符,也相同,而第三个字符'c'<'d,所以字典序s1<s2。而对于s1 = "abc", s2="abcd", s1<s2

输入

一个字符串s

输出

一个字符串t,为s中最多去掉一个字符后得到的字典序最小字符串

样例输入输出

输入#1 复制
aaaaaa
输出#1 复制
aaaaa
输入#2 复制
abcgfe
输出#2 复制
abcfe

提示

【样例1】说明
无论去掉哪个字符得到的都是aaaaa,不去掉任何字符则得到aaaaaa,其中字典序最小的为aaaaa


【样例2】说明
      按字典序
      abcfe< abcge < abcgf < abegfe < abgfe < acgfe < bcgfe
【数据范围】
      测试点  字符串长度
      50%  1000
      100%  100000

序号 标题 作者 发表时间 费用 订购数 操作