题目
问题描述
Shiva得到了两个只有加号和减号的字符串。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入
输入数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
输出
仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
样例输入
+±±-+
-+±-++
样例输出
4
这个题目没有说要多组输入,但是却要多组输入才能过,真的扎心了;
AC代码:
#include<stdio.h>
#include<string.h>
char a[5005];
char b[5005];
int main()
{
int i,j;
int x1,x2;
int ans;
while(~scanf("%s%s",a,b))
{
x1=0;
x2=0;
ans=0;
if(strlen(a)!=strlen(b))
{
printf("-1");
continue;
}
for(i=0; i<strlen(a); i++)
if(a[i]=='+')
x1++;
for(i=0; i<strlen(b); i++)
if(b[i]=='+')
x2++;
if(x1!=x2)
{
printf("-1");
continue;
}
for(i=0; i<strlen(a); i++)
{
if(a[i]!=b[i])
{
for(j=i+1; j<strlen(b); j++)
{
if(a[i]==b[j])
{
ans=ans+j-i;
b[j]=b[i];
break;
}
}
}
}
printf("%d\n",ans);
}
}