Problem 1640 --翻硬币1640: 翻硬币
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$11$ |
正确数量 |
$7$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
模拟 |
当前分类(单击移除)：
模拟
单击选择分类：
历届试题 翻硬币
时间限制：1.0s 内存限制：256.0MB
问题描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。
比如，可能情形是：**oo***oooo
如果同时翻转左边的两个硬币，则变为：oooo***oooo
现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？
我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：
输入格式
两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度< 1000
输出格式
一个整数，表示最小操作步数。
样例输入1
**********
o****o****
样例输出1
5
样例输入2
*o**o***o***
*o***o**o***
样例输出2
1
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
crayon
|
712043
|
2021-02-28 13:29:39 |
| 内存最少[$0 $KB]
|
淡意的温柔
|
582523 |
2020-05-11 14:38:02 |
| 第一AC |
淡意的温柔 |
582523
|
2020-05-11 14:38:02 |
| 第一挑战 |
淡意的温柔
|
582523 |
2020-05-11 14:38:02 |