首页 > 试题广场 >

大一点就好

[编程题]大一点就好
  • 热度指数:6 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

字母表顺序是一种常见的排列顺序。两个相同长度的字符串,如果一个字符串中的字母和另一个字符串中的对应位置字母相比较,前者在字母表顺序的后面的话,则认为前者字符串更大。给定一个字符串,求出比它更大一点的字符串,要求如下:

  • 输出字符串必须必原始字符串大
  • 输出字符串必须是满足条件1前提下中的最小的


输入描述:
输入第一行为整型N,表示测试例个数。接下来N行,每行为一个字符串。其中, 1<N<1e5字符串长度小于100,并且只包含小写字母。


输出描述:
每一个测试用例,输出对应的满足条件的字符串,如果不可能,则输出“no answer”。
示例1

输入

5
ab
bb
hefg
dhck
dkhc

输出

ba
no answer
hegf
dhkc
hcdk

这道题你会答吗?花几分钟告诉大家答案吧!