NYOJ题目915-+-字符串
来源:互联网 发布:淘宝上叔家护肤品怎样 编辑:程序博客网 时间:2024/04/27 20:18
+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
- 输入
- 多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。 - 输出
- 仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
- 样例输入
++-+--+ -++--++
- 样例输出
4
一一对比,把需要移动的路径值输出
#include <cstdio>#include <cstring>#include <iostream>using namespace std;int main(){char a[5000],b[5000],temp;int k;while(scanf("%s%s",a,b)!=EOF){k=0;for(int i=0;i<strlen(a);i++){if(a[i]!=b[i]){for(int j=i+1;j<strlen(a);j++){k++;if(a[i]==b[j]){temp=b[j];b[j]=b[i];b[i]=temp;break;}}}}cout<<k<<endl;}return 0;}
阅读全文
0 0
- NYOJ 题目915+-字符串
- NYOJ题目915-+-字符串
- NYOJ 题目915+-字符串(字符串,水题)
- NYOJ题目915+-字符串(水题,字符串)
- 南阳 oj NYoj 贪心 题目915 +-字符串
- NYOJ 题目113 字符串替换
- NYOJ:题目113 字符串替换
- nyoj 题目685 查找字符串
- NYOJ题目37-回文字符串
- nyoj 915 +-字符串 【字符串】
- nyoj 915 +-字符串【字符串】
- NYOJ 题目329循环小数(字符串)
- NYOJ 题目1162 数字(字符串,水题)
- nyoj-915-+-字符串
- NYOJ 915 +-字符串
- NYOJ 915 +-字符串
- NYOJ-915 +-字符串
- NYOJ 915 +-字符串
- 手把手搭建一个简易的图片文件服务器
- dubbo--远程调用数据交换层服务端类图
- 最短路算法
- 【Unity3D】回合制游戏
- python KNN中使用到的函数表达式
- NYOJ题目915-+-字符串
- antd mobile(七) 固定NavBar
- 特征工程--特征离散化的意义
- Ubuntu常用命令
- 阶梯博弈
- 第一章 初识Java
- Enhanced sub-pixel mapping with spatial distribution patterns of Geographical objects(一)
- 融合SignalR的ModBus-TCP客户端
- Tensorflow深度学习之十七:队列与多线程