Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 200 点
問題文
英小文字からなる文字列 S が与えられます.
S に現れない英小文字であって,最も辞書順(アルファベット順)で小さいものを求めてください.
ただし,S にすべての英小文字が現れる場合は,代わりに None
を出力してください.
制約
- 1 \leq |S| \leq 10^5 (|S| は文字列 S の長さ)
- S は英小文字のみからなる.
入力
入力は以下の形式で標準入力から与えられる。
S
出力
S に現れない英小文字であって,最も辞書順で小さいものを出力せよ.
ただし,S にすべての英小文字が現れる場合は,代わりに None
を出力せよ.
入力例 1
atcoderregularcontest
出力例 1
b
atcoderregularcontest
という文字列には a
は現れますが b
は現れません.
入力例 2
abcdefghijklmnopqrstuvwxyz
出力例 2
None
この文字列には,すべての英小文字が現れます.
入力例 3
fajsonlslfepbjtsaayxbymeskptcumtwrmkkinjxnnucagfrg
出力例 3
d
Score : 200 points
Problem Statement
You are given a string S consisting of lowercase English letters.
Find the lexicographically (alphabetically) smallest lowercase English letter that does not occur in S.
If every lowercase English letter occurs in S, print None
instead.
Constraints
- 1 \leq |S| \leq 10^5 (|S| is the length of string S.)
- S consists of lowercase English letters.
Input
Input is given from Standard Input in the following format:
S
Output
Print the lexicographically smallest lowercase English letter that does not occur in S.
If every lowercase English letter occurs in S, print None
instead.
Sample Input 1
atcoderregularcontest
Sample Output 1
b
The string atcoderregularcontest
contains a
, but does not contain b
.
Sample Input 2
abcdefghijklmnopqrstuvwxyz
Sample Output 2
None
This string contains every lowercase English letter.
Sample Input 3
fajsonlslfepbjtsaayxbymeskptcumtwrmkkinjxnnucagfrg
Sample Output 3
d