CをAからBに変換する。文字Xも文字YもCの箇所で、分割して考えることができます。(文字YがCなのに、文字XがCでない場合は、不一致が確定します)ABABCAACABCBABACBBCBAC次に文字XのCを、AからBに変換することを考えます。ABをBAに変換できるということは、AAABをBAAAに変換できるということでもあるので「文字Xは、Bを右から借りてくることができる」と考えます。左から順にAを優先して設定します。後は、文字Xを左から走査し、Yに合わせていけば良いです。