NYOJ 915 +-字符串
来源:互联网 发布:有什么好的网游知乎 编辑:程序博客网 时间:2024/05/23 17:06
描述
Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入
多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
输出
仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
样例输入
++-+–+
-++–++
样例输出
4
C++
#include<iostream>#include<cstring>#include <cstdlib>using namespace std;int a[5100],b[5100];char a1[5100],b1[5100];int main(){ int d,e,f,g,h,m,n; while(cin>>a1>>b1) { m=strlen(a1); e=strlen(b1); if(m!=e) { cout<<"-1"<<endl; continue; } f=0;g=0; for(d=0;d<e;d++) { if(a1[d]=='+') { a[f++]=d; } if(b1[d]=='+') { b[g++]=d; } } if(f!=g) { cout<<"-1"<<endl; continue; } h=0; for(d=0;d<g;d++) { h=h+abs(a[d]-b[d]); } cout<<h<<endl; } return 0;}
阅读全文
0 0
- nyoj 915 +-字符串 【字符串】
- nyoj 915 +-字符串【字符串】
- nyoj-915-+-字符串
- NYOJ 915 +-字符串
- NYOJ 915 +-字符串
- NYOJ-915 +-字符串
- NYOJ 915 +-字符串
- NYOJ 915 +-字符串
- NYOJ 915 +-字符串【贪心】
- nyoj 915 +-字符串
- NYOJ 915 +-字符串
- NYOJ 题目915+-字符串
- nyoj-915-+-字符串
- NYOJ 915 +-字符串
- nyoj 915 + - 字符串 (递归)
- +-字符串 nyoj 915
- nyoj 915 +-字符串
- nyoj 915 +-字符串
- vue+vuex+router初体验
- AndroidStudio界面和代码关联
- android binder机制---概述
- HTML系列之List和Table 超链接 Form(三)
- 快速上手MySql && MySql GUI工具 SQLyog Community
- NYOJ 915 +-字符串
- 532. K-diff Pairs in an Array
- POJ 2386(DFS求连通块的经典算法)
- 生成式对抗网络 NIPS 2016 课程 第 3 节
- python学习日记(7)
- 【redis】mac下 redis安装与测试
- 常用Linux命令:sed
- Android SQLite数据库版本升级原理解析
- 暴力拆解《Numerical Optimization》之器材准备