【AtCoder】ABC221をPython3で解説（ABCD - Qiita

文字列SとTが与えられ、Sの隣り合う2文字を入れ替える操作を1回以下行うことで、Tと一致するか求める問題。 まず、そもそもS == Tであれば、入れ替える必要がないため、この時点で答えはYesとなる。 次に、入れ替える操作であるが、連続する2文字をいれかえればいいだけなので、S[i], S[i+1] = S[i+1], S[i]とし、値を入れ替えて判定する。SとTが合わなければ、また文字列をもとに戻し、文字列の長さまでこの操作を繰り返す。 コード def main(): S = list(input()) T = list(input()) ans = 'No' if S == T: ans = 'Yes' for i in range(len(S)-1): S[i], S[i+1] = S[i+1], S[i] if S == T: ans = 'Yes' S[i], S[i+1] =