100 atcoder#ABC082B. [ABC082B] Two Anagrams

[ABC082B] Two Anagrams

题目描述

英小文字のみからなる文字列 s s , t t が与えられます。 あなたは、s s の文字を好きな順に並べ替え、文字列 s s' を作ります。 また、t t の文字を好きな順に並べ替え、文字列 t t' を作ります。 このとき、辞書順で s < t s'\ <\ t' となるようにできるか判定してください。

输入格式

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

s s t t

输出格式

辞書順で s < t s'\ <\ t' となるようにできるならば Yes を、できないならば No を出力せよ。

题目大意

给定22个字串(长度<100可能有空格\color{blue}\text{长度<100}\color{red}\text{可能有空格}),判断是否可以通过排序这22个串使得$\color{purple}\text{第一个串<第二个串}\color{red}\text{(指的是字典序!)}$

yx
axy
Yes
ratcode
atlas
Yes
cd
abc
No
w
ww
Yes
zzz
zzz
No

提示

注釈

長さ N N の文字列 a = a1 a2 ... aN a\ =\ a_1\ a_2\ ...\ a_N および長さ M M の文字列 b = b1 b2 ... bM b\ =\ b_1\ b_2\ ...\ b_M について、辞書順で a < b a\ <\ b であるとは、次の 2 2 つの条件のいずれかが成り立つことをいう;

  • N < M N\ <\ M かつ a1 = b1 a_1\ =\ b_1 , a2 = b2 a_2\ =\ b_2 , ..., aN = bN a_N\ =\ b_N である。
  • ある i i (1  i  N, M 1\ \leq\ i\ \leq\ N,\ M ) が存在して、a1 = b1 a_1\ =\ b_1 , a2 = b2 a_2\ =\ b_2 , ..., ai  1 = bi  1 a_{i\ -\ 1}\ =\ b_{i\ -\ 1} かつ ai < bi a_i\ <\ b_i である。 ただし、文字どうしはアルファベット順で比較される。

例えば、xy < < xya であり、atcoder < < atlas である。

制約

  • s s , t t の長さは 1 1 以上 100 100 以下である。
  • s s , t t は英小文字のみからなる。

Sample Explanation 1

例えば、yxxy と並べ替え、axyyxa と並べ替えれば、xy < < yxa となります。

Sample Explanation 2

例えば、ratcodeacdeort と並べ替え、atlastslaa と並べ替えれば、acdeort < < tslaa となります。

Sample Explanation 3

cd, abc をそれぞれどのように並べ替えても、目標を達成できません。