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