100 #P1650. *【贪心】白菜按钮
*【贪心】白菜按钮
【题意】
白菜按钮只有两种状态1与0,蠢萌蠢萌的ljw想把一串白菜按钮变成目标状态。
但是ljw体态圆润,按一个按钮就会不小心碰到旁边两个。
已知如果某个白菜按钮被按下,就会改变状态,求ljw最少的操作次数
【输入格式】
两行,给出两个由0、1组成的等长字符串(长度不超过),表示当前和目标状态。
【输出格式】
至少需要进行的按按钮操作次数,如果无法实现转变,则输出impossible。
011
000
1
0000000000
0011011010
6