100 #P1650. *【贪心】白菜按钮

*【贪心】白菜按钮

【题意】

白菜按钮只有两种状态10,蠢萌蠢萌的ljw想把一串白菜按钮变成目标状态。

但是ljw体态圆润,按一个按钮就会不小心碰到旁边两个。

已知如果某个白菜按钮被按下,就会改变状态,求ljw最少的操作次数

【输入格式】

两行,给出两个由01组成的等长字符串(长度不超过5×1065 \times 10^6),表示当前和目标状态。

【输出格式】

至少需要进行的按按钮操作次数,如果无法实现转变,则输出impossible

011
000
1
0000000000
0011011010
6