1510：翻硬币
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
蒜头君正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用'*'表示正面，用'o'表示反面（是小写的字母，不是零）。
比如，可能情形是："**oo***oooo"
如果同时翻转左边的两个硬币，则变为：“oooo***oooo"
现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？
输入
两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000。
输出
如果有解，输出一个整数，表示最小操作步数，否则输出”No Answer"。
样例输入-1 复制
**********
o****o****样例输出-1 复制
5