Problem 3489 --+-字符串3489: +-字符串
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$2$ |
正确数量 |
$2$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
贪心 |
当前分类(单击移除)：
贪心
单击选择分类：
Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
多组测试数据
每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
aoj_judger
|
615955
|
2020-10-09 21:21:42 |
| 内存最少[$1148 $KB]
|
aoj_judger
|
615955 |
2020-10-09 21:21:42 |
| 第一AC |
aoj_judger |
615792
|
2020-10-09 15:47:12 |
| 第一挑战 |
aoj_judger
|
615792 |
2020-10-09 15:47:12 |
赛题来源/所属竞赛
N/A