100 atcoder#ABC221B. [ABC221B] typo
[ABC221B] typo
题目描述
文字列 , が与えられます。以下の操作を高々 回行うことで、 を と一致させることができるかを判定してください。
- の隣り合う 文字を選び、入れ替える。
なお、上記の操作を一度も行わないことも可能です。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
問題文中の操作を高々 回行うことで を と一致させることができるなら Yes
を、できないなら No
を出力せよ。
题目大意
有两个字符串 。你可以将 中的相邻两个字符进行交换一次,也可以什么都不做。问:操作完成后, 是否可以与 一致?
abc
acb
Yes
aabb
bbaa
No
abcde
abcde
Yes
提示
制約
- , はそれぞれ英小文字のみからなる、長さ 以上 以下の文字列
- の長さと の長さは等しい
Sample Explanation 1
の 文字目と 文字目を入れ替えることで、 を と一致させることができます。
Sample Explanation 2
どのように操作を行っても、 を と一致させることはできません。
Sample Explanation 3
と は既に一致しています。