← 返回题目列表

AtCoder · abc007_2

B. 字典顺序

中文机器翻译题面 查看原题

問題文

文字列 A 。仅使用小写字母 (a-z) 按字典顺序比较的字符串 A 输出小于此值的任何值。然而,字符串 必须小于或等于 1 文字以上 100 个字符。如果不存在,则输出“-1”。

但是,某个字符串 S=S_1S_2...S_n 和 按字典顺序比较 T=T_1T_2...T_m 时, S<T 表示满足以下条件之一。

  • 一些整数 关于 i (1≦i≦{\rm min}(n,m)) , 哪个整数满足 1≦j≦i−1 关于 j 关于 S_j=T_j 成立,并且 S_i<T_i 成立
  • 任意整数 关于 i (1≦i≦{\rm min}(n,m)) ,始终 S_i=T_i 成立,并且 |S|<|T| 。然而 |X| 是一个字符串 让它代表 X 的长度。

这个描述让我很头疼,不过换句话来说就是如下。

  • 从头开始​​比较每个字符串的相同位置,当第一次出现不匹配时,这些字符(按字母顺序)的比较结果就是整个字符串的比较结果。例如, 比较"abcd" 和 按字典顺序比较 "ax" ,2 在第一个字符处,'b'<'x' ,所以"abcd"<"ax" 。
  • 如果比较过程中其中一个字符串用完,则字符串长度较短的字符串较小。例如 "ab" < "abc"。

入力

输入是按以下格式从标准输入给出的。

A
  • 1 字符串 给出了 A (1 ≦ |A| ≦ 11) 。 表示|A|是一个字符串 让它代表 |A| 的长度。 A 仅由小写字母 (a-z) 组成。

出力

文字列 A 小于的字符串 1 在 1 行输出。但仅使用小写字母(a-z),且长度必须在 1 到 100 之间。如果有多个解,则可以输出任意一个。如果不存在,则输出“-1”。在输出末尾插入换行符。


入力例1

xyz

出力例1

xy

当然,如果除了“xy”之外还输出“abcd”之类的内容,它也会被视为正确答案。


入力例2

c

出力例2

b

“a”或“b”被视为正确答案。


入力例3

a

出力例3

-1

没有小于“a”的字符串。请注意,“”(空字符串)是不合适的,因为输出字符串的长度必须为 1 或更大。


入力例4

aaaaa

出力例4

aaaa