#abc082b. [abc082_b]Two Anagrams
[abc082_b]Two Anagrams
题目描述
给定由小写英文字母组成的字符串和。通过任意重新排列中的字符,创建一个新的字符串。同样的,通过任意重新排列中的字符,创建一个新的字符串。确定是否存在,即字典序上小于。
注意事项
对于长度为的字符串和长度为的字符串,如果满足以下两个条件之一,我们说按照字典序:
- 且,,...,。
- 存在一个 ()使得,,...,且。这里,字母通过字母顺序进行比较。
例如,xy
xya
和atcoder
atlas
。
约束条件
- 字符串和的长度在到之间(包含边界)。
- 字符串和由小写英文字母组成。
输入
从标准输入中以以下格式给出输入:
输出
如果满足,则打印 Yes
;否则打印 No
。
示例输入1
yx
axy
示例输出1
Yes
例如,我们可以将yx
重新排列为xy
,将axy
重新排列为yxa
。然后,xy
yxa
。
示例输入2
ratcode
atlas
示例输出2
Yes
例如,我们可以将ratcode
重新排列为acdeort
,将atlas
重新排列为tslaa
。然后,acdeort
tslaa
。
示例输入3
cd
abc
示例输出3
No
无论我们如何重新排列cd
和abc
,都无法达到目标。
示例输入4
w
ww
示例输出4
Yes
示例输入5
zzz
zzz
示例输出5
No