NYOJ 915 +-字符串

+-字符串

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。

输入

多组测试数据

每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。

输出

仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。

样例输入

++-+--+ 
-++--++ 

样例输出

4

来源

NBOJ

上传者

TC_周亿

要求1：如果答案不存在，输出-1，即两字符串 +，- 数量不等

要求2：比较两字符串相同位置上的字符是否相同，若不相同则输出变换a位置与b相同的位置的差，并交换a的语句初始位置和当前位置，break！

#include<stdio.h>
#include<string.h>
int main(){
	int i,j,aflag,bflag,mark,len;
	char a[5000],b[5000];
	while(scanf("%s%s",a,b)!=EOF){
		aflag=bflag=0;
		len=strlen(a);
		for(i=0;i<len;i++){
			if(a[i]=='+')  aflag++;
			if(b[i]=='+')  bflag++;
		}
		if(aflag!=bflag) {
			printf("-1\n");
			continue;
		}   //如果答案不存在，输出-1
		mark=0;
		for(i=0;i<len;i++)
			if(a[i]!=b[i])   //比较两字符串相同位置上的字符是否相同
				for(j=i+1;j<len;j++)
					if(a[j]==b[i]){
						 mark+=j-i;  //若不相同则输出变换a位置与b相同的位置的差
						 a[j]=a[i];  //并交换a的语句初始位置和当前位置
						 break;     //break！
					}
		printf("%d\n",mark);
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
	}
return 0;
}