100 #ABC217A. [ABC217A] Lexicographic Order

[ABC217A] Lexicographic Order

题目描述

相異なる二つの文字列 S, T S,\ T が与えられます。
S S T T よりも辞書順で小さい場合は Yes を、大きい場合は No を出力してください。

辞書順とは? 辞書順とは簡単に説明すると「単語が辞書に載っている順番」を意味します。より厳密な説明として、相異なる文字列 S S と文字列 T T の大小を判定するアルゴリズムを以下に説明します。

以下では「 S S i i 文字目の文字」を Si S_i のように表します。また、 S S T T より辞書順で小さい場合は S < T S\ \lt\ T 、大きい場合は S > T S\ \gt\ T と表します。

  1. S S T T のうち長さが短い方の文字列の長さを L L とします。i=1,2,,L i=1,2,\dots,L に対して Si S_i Ti T_i が一致するか調べます。
  2. Si  Ti S_i\ \neq\ T_i である i i が存在する場合、そのような i i のうち最小のものを j j とします。そして、Sj S_j Tj T_j を比較して、 Sj S_j がアルファベット順で Tj T_j より小さい場合は S < T S\ \lt\ T 、大きい場合は S > T S\ \gt\ T と決定して、アルゴリズムを終了します。
  3. Si  Ti S_i\ \neq\ T_i である i i が存在しない場合、 S S T T の長さを比較して、S S T T より短い場合は S < T S\ \lt\ T 、長い場合は S > T S\ \gt\ T と決定して、アルゴリズムを終了します。

なお、主要なプログラミング言語の多くでは、文字列の辞書順による比較は標準ライブラリに含まれる関数や演算子として実装されています。詳しくは各言語のリファレンスをご参照ください。

输入格式

入力は以下の形式で標準入力から与えられる。

S S T T

输出格式

S S T T より辞書順で小さい場合は Yes を、大きい場合は No を出力せよ。

题目大意

给出两个不同的完全由英文小写字母组成的字符串 s,ts,t ,问 ss 的字典序是否小于 tt

abc atcoder
Yes
arc agc
No
a aa
Yes

提示

制約

  • S, T S,\ T は英小文字からなる長さ 1 1 以上 10 10 以下の相異なる文字列である。

Sample Explanation 1

abcatcoder1 1 文字目が同じで 2 2 文字目が異なります。 アルファベットの bt よりもアルファベット順で先に来るので、 abc の方が atcoder よりも辞書順で小さいことがわかります。