nyoj-915-+-字符串

最新推荐文章于 2024-03-28 23:19:34 发布

原创最新推荐文章于 2024-03-28 23:19:34 发布 · 5.7k 阅读

0 ·

CC 4.0 BY-SA版权

nyoj 专栏收录该内容

81 篇文章

订阅专栏

这篇博客讨论了一个关于将两个由加号和减号组成的字符串通过交换相邻符号来匹配的问题，提供了求解最少操作次数的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

+-字符串

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

难度： 1

描述

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

输入

多组测试数据

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

输出

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

样例输入

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

样例输出

来源

NBOJ

上传者

TC_周亿

/**
 * Project Name: nyoj_2.0 
 * File Name: 915.cpp
 * Created on: 2015年4月27日 下午7:55:24
 * Author: jtahstu 
 * QQ: 1373758426 E-mail:1373758426@qq.com
 * Copyright (c) 2015, jtahstu , All Rights Reserved.
 */
//样例输入
//++-+--+
//-++--++
//样例输出
//4
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int main()
{
	string a,b;
	while(cin>>a>>b){
		int count1=0,count2=0;
		for(unsigned int i=0;i<a.length();i++){
			if(a[i]=='+')count1++;
			if(b[i]=='+')count2++;
		}
		if(count1!=count2){
			cout<<"-1"<<endl;
			continue;
		}
		int sum=0;
		for(unsigned int i=0;i<a.length();i++){
			if(a[i]!=b[i]){
				for(unsigned int j=i+1;j<a.length();j++){
					if(a[j]==b[i]){
						swap(a[i],a[j]);
						sum+=j-i;
						break;
					}
				}
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}