字母表顺序是一种常见的排列顺序。两个相同长度的字符串,如果一个字符串中的字母和另一个字符串中的对应位置字母相比较,前者在字母表顺序的后面的话,则认为前者字符串更大。给定一个字符串,求出比它更大一点的字符串,要求如下:
- 输出字符串必须必原始字符串大
- 输出字符串必须是满足条件1前提下中的最小的
字母表顺序是一种常见的排列顺序。两个相同长度的字符串,如果一个字符串中的字母和另一个字符串中的对应位置字母相比较,前者在字母表顺序的后面的话,则认为前者字符串更大。给定一个字符串,求出比它更大一点的字符串,要求如下:
输入第一行为整型N,表示测试例个数。接下来N行,每行为一个字符串。其中, 1<N<1e5字符串长度小于100,并且只包含小写字母。
每一个测试用例,输出对应的满足条件的字符串,如果不可能,则输出“no answer”。
5 ab bb hefg dhck dkhc
ba no answer hegf dhkc hcdk

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