P10617: 字符串变换

传统题
1.000s 时间限制
128MB 内存限制
5 提交
3 解决
【题目描述】
童童得到了两个只有加号和减号的字符串，字串长度相同。 童童一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。 你现在要去帮助他完成那个这个问题。
【输入】

输入两行，每行包含一个由”+”和”-“最成的字符串。

每个子符串长度不超过5000。

【输出】

输出一个整数，表示最少需要操作的次数。

如果答案不存在，输出-1。

【样例输入】复制
++-+--+ 
-++--++
【样例输出】 复制
4

题目类型~

信息素养大赛模拟题 贪心 

咻咻~

提交答案 状态