100 atcoder#ABC217A. [ABC217A] Lexicographic Order
[ABC217A] Lexicographic Order
题目描述
相異なる二つの文字列 が与えられます。
が よりも辞書順で小さい場合は Yes
を、大きい場合は No
を出力してください。
辞書順とは? 辞書順とは簡単に説明すると「単語が辞書に載っている順番」を意味します。より厳密な説明として、相異なる文字列 と文字列 の大小を判定するアルゴリズムを以下に説明します。
以下では「 の 文字目の文字」を のように表します。また、 が より辞書順で小さい場合は 、大きい場合は と表します。
- と のうち長さが短い方の文字列の長さを とします。 に対して と が一致するか調べます。
- である が存在する場合、そのような のうち最小のものを とします。そして、 と を比較して、 がアルファベット順で より小さい場合は 、大きい場合は と決定して、アルゴリズムを終了します。
- である が存在しない場合、 と の長さを比較して、 が より短い場合は 、長い場合は と決定して、アルゴリズムを終了します。
なお、主要なプログラミング言語の多くでは、文字列の辞書順による比較は標準ライブラリに含まれる関数や演算子として実装されています。詳しくは各言語のリファレンスをご参照ください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
が より辞書順で小さい場合は Yes
を、大きい場合は No
を出力せよ。
题目大意
给出两个不同的完全由英文小写字母组成的字符串 ,问 的字典序是否小于 。
abc atcoder
Yes
arc agc
No
a aa
Yes
提示
制約
- は英小文字からなる長さ 以上 以下の相異なる文字列である。
Sample Explanation 1
abc
と atcoder
は 文字目が同じで 文字目が異なります。 アルファベットの b
は t
よりもアルファベット順で先に来るので、 abc
の方が atcoder
よりも辞書順で小さいことがわかります。