Toggle navigation
CSUOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
เข้าสู่ระบบ
เข้าสู่ระบบ
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
请同学们认真做题,本系统提供查重服务。
账号或者题目有问题,可以联系任课老师或者发邮件至real251024@163.com
vscode下载地址:https://code.visualstudio.com/
codeblocks下载地址:
http://vlab.csu.edu.cn/oj/download/
codeblocks-setup.exe
DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1560--+-字符串
1560: +-字符串
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 0
Submit: 3639
Statistics
Description
Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
Input
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
Output
仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
Sample Input
Copy
++-+--+ -++--++
Sample Output
Copy
4
Source/Category