问题1802--黑白棋翻转

1802: 黑白棋翻转

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

黑白按键分别代表0和1,如果是3个和3个以上,按中间的两边都随着取反,如果按键在左右边缘,只有按键和相邻键取反。

输入第一行01字符串,代表初始的黑白按键
输入第二行01字符串,代表目的的黑白按键
比如输入
010
110
那么答案是2,步骤如下:
010->按中间的1,按键变成101->按最后一个1,按键变成110




输入

输入:第一行输入一串01字符(1<长度<26),第二行输入一个同等长度的01字符。

输出

输出:输出一个整数,代表第一行初始01字符根据规则要经过几次才能变为第二行01字符,如果不能则输出-1。 

样例输入 Copy

010
110

样例输出 Copy

2

提示

提示:每个位置有按和不按两种情况
需要剪枝优化,否则超时