NYOJ 915 +-字符
来源:互联网 发布:中国网络安全部队 编辑:程序博客网 时间:2024/06/08 18:21
描述
Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入
多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
输出
仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
样例输入
++-+--+
-++--++
样例输出
4
#include <stdio.h> #include <string.h> int main() { char a[5005],b[5005]; int x,y; while(scanf("%s%s",a,b)!=EOF) { x=strlen(a); y=strlen(b); if(x!=y) { printf("-1\n"); continue; } int i,j,sum=0; int c=0,d=0; for(i=0;i<x;i++) { if(a[i]=='+') { c++; } if(b[i]=='+') { d++; } } if(c!=d) { printf("-1\n"); break; } for(i=0;i<x;i++) { if(a[i]!=b[i]) { for(j=i+1;j<x;j++) { sum++;//sum每加一次,代表换了一个位置 if(a[j]==b[i]) { a[j]=a[i];//形象的体现a[j]与a[i]互换了位置 因为是一个一个从前往后比较 所以只需将后面的这个值更改一下即可 break; } } } } printf("%d\n",sum); } return 0; }
0 0
- NYOJ 915 +-字符
- nyoj 915 +-字符(贪心+栈)
- nyoj 273 字符小游戏
- NYOJ之”+-“字符
- NYOJ-字符出现的次数
- nyoj-553-字符出现的次数
- nyoj-553-字符出现的次数
- nyoj 37 回文字符串(最小的添加字符)
- 字符与数字互换 —— nyoj 303 序号互换
- nyoj 37 回文字符串(最小的添加字符)
- nyoj-915-+-字符串
- NYOJ 915 +-字符串
- NYOJ 915 +-字符串
- NYOJ-915 +-字符串
- NYOJ 915 +-字符串
- nyoj 915 +-字符串 【字符串】
- NYOJ 915 +-字符串
- NYOJ 915 +-字符串【贪心】
- Spring整合Mybatis
- iOS 自定义TabBarController
- 哈希表 之 接入与身份认证技术概述
- AJAX理论知识
- Objective-C属性
- NYOJ 915 +-字符
- 最大权闭合图
- 计算机网络常考知识点
- ubuntu安装Jenkins
- 创建一个Spring的HelloWorld程序
- The difference between film faced plywood and wood I joist beam
- Leetcode#62||Unique Paths
- vijos - P1447开关灯泡 (大数模板 + 找规律 + 完全数 + python)
- 最近用到的一些封装函数~