标签:style io ar color os sp for on 数据
++-+--+ -++--++
样例输出
4
//刚开始理解错误,,输入时保证字串a,b长度相同。。将a变为b,+和-交换最终始a,b一样,若不存在输出-1(则a中的+和b中的+数量一样)
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { char a[5000],b[5000]; while(cin>>a>>b) { int x=strlen(a); int i,j,t=0; int flag1=0,flag2=0; for(i=0;i<x;i++) { if(a[i]=='+') flag1++; if(b[i]=='+') flag2++; } if(flag1!=flag2) { cout<<"-1"<<endl; continue; } for(i=0;i<x;i++) { if(a[i]!=b[i]) { for(j=i+1;j<x;j++) { if(a[j]==b[i]) { swap(a[i],a[j]); t+=(j-i); break; } } } } cout<<t<<endl; } return 0; }
标签:style io ar color os sp for on 数据
原文地址:http://blog.csdn.net/phytn/article/details/41729599