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 をそれぞれどのように並べ替えても、目標を達成できません。