仲良し文字列
#AtCoder
https://atcoder.jp/contests/code-formula-2014-qualb/tasks/code_formula_2014_qualB_c
a[i] != b[i]
がたくさんあると不可能
6 個以下としてよい
ただ、これらの間だけでスワップ操作を考えればいいわけではなく
操作をちょうど 3 回行う必要があるので、回数稼ぎして帳尻を合わせるケースがある
同じ文字同士をスワップして回数稼ぎできる。たとえば、
abca
の先頭と末尾の
a
など
結局、最大でも長さ 8 程度の文字列 A, B に対して問題を解ければよい
3 回の操作を全て試すような †6重ループ† を書ける
https://atcoder.jp/contests/code-formula-2014-qualb/submissions/19916585