南阳 915 +-字符串

从局部开始考虑到整体

#include<stdio.h>
#include<string.h>
int main(){
	char s[5010],str[5010];
	int n,i,ans,m,t,j;
	while(~scanf("%s",s)){
		scanf("%s",str);
		n=strlen(s);
		for(m=t=i=0;i<n;i++){
			if(s[i]=='+'){
				m++;
			}
			if(str[i]=='+'){
				t++;
			}
		}
		if(m!=t){
			printf("-1\n");
		}else{
			for(ans=i=0;i<n;i++){
				if(s[i]!=str[i]){
					for(j=i+1;j<n;j++){
						if(s[j]==str[i]){
							ans+=j-i;
							s[j]=s[i];
							break;
						}
					}
				}	
			}
			printf("%d\n",ans);
		}
	}
	return 0;
}