100 atcoder#ABC082B. [ABC082B] Two Anagrams
[ABC082B] Two Anagrams
题目描述
英小文字のみからなる文字列 , が与えられます。 あなたは、 の文字を好きな順に並べ替え、文字列 を作ります。 また、 の文字を好きな順に並べ替え、文字列 を作ります。 このとき、辞書順で となるようにできるか判定してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
辞書順で となるようにできるならば Yes
を、できないならば No
を出力せよ。
题目大意
给定个字串(),判断是否可以通过排序这个串使得$\color{purple}\text{第一个串<第二个串}\color{red}\text{(指的是字典序!)}$
yx
axy
Yes
ratcode
atlas
Yes
cd
abc
No
w
ww
Yes
zzz
zzz
No
提示
注釈
長さ の文字列 および長さ の文字列 について、辞書順で であるとは、次の つの条件のいずれかが成り立つことをいう;
- かつ , , ..., である。
- ある () が存在して、, , ..., かつ である。 ただし、文字どうしはアルファベット順で比較される。
例えば、xy
xya
であり、atcoder
atlas
である。
制約
- , の長さは 以上 以下である。
- , は英小文字のみからなる。
Sample Explanation 1
例えば、yx
を xy
と並べ替え、axy
を yxa
と並べ替えれば、xy
yxa
となります。
Sample Explanation 2
例えば、ratcode
を acdeort
と並べ替え、atlas
を tslaa
と並べ替えれば、acdeort
tslaa
となります。
Sample Explanation 3
cd
, abc
をそれぞれどのように並べ替えても、目標を達成できません。