D. 寻找比目标字母大的最小字母

内存限制:256 MiB 时间限制:1000 ms 输入文件: find.in 输出文件: find.out
题目类型:传统 评测方式:文本比较

题目描述

给你一个字符数组 s,该数组按非递减顺序排序,以及一个字符 t。s 里至少有两个不同的字符。

返回 s 中大于 t 的最小的字符。如果不存在这样的字符,则返回 s 的首字符。

输入格式

一个字符数组 s,以及一个字符 t

输出格式

s 中大于 t 的最小的字符

样例

示例 1:

输入:

cfj a

输出:

c

解释:s 中字典上比 'a' 大的最小字符是 'c'。

示例 2:

输入:

cfj c

输出:

f

解释:s 中字典顺序上大于 'c' 的最小字符是 'f'。

示例 3:

输入:

xxyy z

输出:

x

解释:s 中没有一个字符在字典上大于 'z',所以我们返回 s[0]。

数据范围与提示

2 <= s长度 <= 10^4

s[i] 是一个小写字母

s 按非递减顺序排序

s 最少包含两个不同的字母

t 是一个小写字母