3190: 翻硬币(GESP)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
小杨正在玩“翻硬币”的游戏。桌子上放着排成一排的若干个硬币。我们用"+"表示正面,用"-"表示反面。
例如可能的情形是 ++--+++---- 。如果同时翻转左边的两枚硬币,则变成 ----+++----。
如果已知初始状态和达到的目标状态,且每次只能同时翻转相邻的两个硬币,那么最少要翻动多少次呢?
例如可能的情形是 ++--+++---- 。如果同时翻转左边的两枚硬币,则变成 ----+++----。
如果已知初始状态和达到的目标状态,且每次只能同时翻转相邻的两个硬币,那么最少要翻动多少次呢?
Input
输入2行。输入等长的两个字符串,分别表示初始状态和目标状态。
Output
输出1行。表示最小的操作步数。
Sample Input Copy
+-++-+++-+++
+-+++-++-+++
Sample Output Copy
1