[ABC082B] Two Anagrams
题意翻译
给定$2$个字串($\color{blue}\text{长度<100}\color{red}\text{可能有空格}$),判断是否可以通过排序这$2$个串使得$\color{purple}\text{第一个串<第二个串}\color{red}\text{(指的是字典序!)}$
题目描述
[problemUrl]: https://atcoder.jp/contests/abc082/tasks/abc082_b
英小文字のみからなる文字列 $ s $, $ t $ が与えられます。 あなたは、$ s $ の文字を好きな順に並べ替え、文字列 $ s' $ を作ります。 また、$ t $ の文字を好きな順に並べ替え、文字列 $ t' $ を作ります。 このとき、辞書順で $ s'\ <\ t' $ となるようにできるか判定してください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ s $ $ t $
输出格式
辞書順で $ s'\ <\ t' $ となるようにできるならば `Yes` を、できないならば `No` を出力せよ。
输入输出样例
输入样例 #1
yx
axy
输出样例 #1
Yes
输入样例 #2
ratcode
atlas
输出样例 #2
Yes
输入样例 #3
cd
abc
输出样例 #3
No
输入样例 #4
w
ww
输出样例 #4
Yes
输入样例 #5
zzz
zzz
输出样例 #5
No
说明
### 注釈
長さ $ N $ の文字列 $ a\ =\ a_1\ a_2\ ...\ a_N $ および長さ $ M $ の文字列 $ b\ =\ b_1\ b_2\ ...\ b_M $ について、辞書順で $ a\ <\ b $ であるとは、次の $ 2 $ つの条件のいずれかが成り立つことをいう;
- $ N\ <\ M $ かつ $ a_1\ =\ b_1 $, $ a_2\ =\ b_2 $, ..., $ a_N\ =\ b_N $ である。
- ある $ i $ ($ 1\ \leq\ i\ \leq\ N,\ M $) が存在して、$ a_1\ =\ b_1 $, $ a_2\ =\ b_2 $, ..., $ a_{i\ -\ 1}\ =\ b_{i\ -\ 1} $ かつ $ a_i\ <\ b_i $ である。 ただし、文字どうしはアルファベット順で比較される。
例えば、`xy` $ < $ `xya` であり、`atcoder` $ < $ `atlas` である。
### 制約
- $ s $, $ t $ の長さは $ 1 $ 以上 $ 100 $ 以下である。
- $ s $, $ t $ は英小文字のみからなる。
### Sample Explanation 1
例えば、`yx` を `xy` と並べ替え、`axy` を `yxa` と並べ替えれば、`xy` $ < $ `yxa` となります。
### Sample Explanation 2
例えば、`ratcode` を `acdeort` と並べ替え、`atlas` を `tslaa` と並べ替えれば、`acdeort` $ < $ `tslaa` となります。
### Sample Explanation 3
`cd`, `abc` をそれぞれどのように並べ替えても、目標を達成できません。