ABC110-C：String Transformation

問題

文字列 S, T が与えられる。S のうち、異なる 2 つの英小文字 c1, c2 を選んで swap させる。 0 回以上 swap させて文字列 S を T にすることができるかどうは判定せよ。

考え方

文字の変更先は一意に定まる。同じ文字からは同じ文字にしか変更できない。以下のような文字列は swap によって実現できない。

a b c
a a b

つまり であれば、 となる。逆に であれば、 となる。これを判定すればいい。

ポイント

• 全単射
• 文字列の swap

類題

雑記

これ難しい・・・