+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
-
描述
-
Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
-
输入
-
多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
输出
- 仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。 样例输入
-
++-+--+ -++--++
样例输出
-
4
// 就是把第二行的 ' + ' 或者 ‘ - ’ 复位到 和第一行相同。然后求出对应的(绝对值)坐标差,最后把它们累加。
-
多组测试数据
<span style="font-family:SimSun;font-size:18px;">#include<stdio.h>
#include<string.h>
#include<math.h>
const int M=5001;
char a[M], b[M];
int c[M] ,d[M];
int abs(int a,int b)
{
return a > b ? a-b : b-a;
}
int main()
{
while(~scanf("%s %s",a,b))
{
int len = strlen(a);
int j=0,k=0,sum=0 ,i;
for(i=0;i<len;i++)
{
if(a[i]=='+') //把第一个字符串内的 '+' 号的字符串 坐标放到数组c 中
{
c[j++]=i;
}
if(b[i]=='+') //把第二个字符串内的 ' + '号 的字符串 坐标放到数组 d 中
{
d[k++]=i;
}
}
int t=0;
for(i=0; i<j; i++)
{
t=abs(c[i],d[i]); // 求出 对应的 坐标差
sum+=t;
}
printf("%d\n",sum);
}
return 0;
}</span>