atcoder#ABC301C. [ABC301C] AtCoder Cards

[ABC301C] AtCoder Cards

题目描述

AtCoder社ではカードを使った 1 1 人ゲームが流行っています。
ゲームで使う各カードには、英小文字 1 1 文字または @ の文字が書かれており、いずれのカードも十分多く存在します。
ゲームは以下の手順で行います。

  1. カードを同じ枚数ずつ 2 2 列に並べる。
  2. @ のカードを、それぞれ a, t, c, o, d, e, r のいずれかのカードと置き換える。
  3. 2 2 つの列が一致していれば勝ち。そうでなければ負け。

このゲームに勝ちたいあなたは、次のようなイカサマをすることにしました。

  • 手順 1 1 以降の好きなタイミングで、列内のカードを自由に並び替えてよい。

手順 1 1 で並べられた 2 2 つの列を表す 2 2 つの文字列 S,T S,T が与えられるので、イカサマをしてもよいときゲームに勝てるか判定してください。

输入格式

入力は以下の形式で標準入力から与えられる。

S S T T

输出格式

イカサマをしてもよいとき、ゲームに勝てるなら Yes、勝てないなら No と出力せよ。

题目大意

给你两个长度相同的字符串 SSTT,你可以进行如下两个操作:

  1. 将其中的 @ 转化为 atcoder 中的任意一个

  2. 任意交换字符的顺序

问是否能通过数次以上两种操作使得字符串 SS 等于字符串 TT

ch@ku@ai
choku@@i
Yes
ch@kud@i
akidu@ho
Yes
aoki
@ok@
No
aa
bb
No

提示

制約

  • S,T S,T は英小文字と @ からなる
  • S,T S,T の長さは等しく 1 1 以上 2× 105 2\times\ 10^5 以下

Sample Explanation 1

@ をうまく置き換えることによって、両方とも chokudai と一致させることが可能です。

Sample Explanation 2

イカサマをし、@ をうまく置き換えることによって、両方とも chokudai と一致させることが可能です。

Sample Explanation 3

イカサマをしても勝つことはできません。