首页 > 代码库 > +-字符串
+-字符串
- 输入
- 多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。 - 输出
- 仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
- 样例输入
++-+--+ -++--++
样例输出
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; }
+-字符串
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。