NYOJ题目915-+-字符串

+-字符串

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

难度：1

描述

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

输入

多组测试数据

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

输出

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

样例输入

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

样例输出

一一对比，把需要移动的路径值输出

#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;
}

NYOJ题目915-+-字符串相关推荐

Python 实验题目：字符串格式化输出内容为：姓名：张三，学号：1101,张三的平均分为90.65分。（平均分的原始值为：90.6497）
实验题目:字符串格式化输出内容为:姓名:张三,学号:1101,张三的平均分为90.65分.(平均分的原始值为:90.6497) 用以下四种方法实现: (1)通过位置参数 (2)通过关键字参数名称 (3 ...
今天随机练习：题目 1969: 字符串跳步
题目 1969: 字符串跳步给定一个字符串,你需要从第start位开始每隔step位输出字符串对应位置上的字符. 输入格式第一行一个只包含小写字母的字符串. 第二行两个非负整数start和step ...
C语言题目:左旋字符串.
C语言题目:左旋字符串两种方法: 方法一原理:把第一个元素放存放到某个变量,让除了第一个的元素全部向前移动一个索引,再把变量放到数组最后一个元素实现: 方法二原理: 先让要左旋的那几个字符逆序,再 ...
ACM题目:合并字符串
解题步骤: 1.解决输入输出,先将数据输入原样输出搞定 2.根据题目要求字符串倒序输出,我这里将数字也倒序输出了 3.加入一个对数字数组的sort方法,搞定 #include"iostrea ...
题目：字符串反转，如将字符串 “www.runoob.com“ 反转为 “moc.boonur.www“。
题目:字符串反转,如将字符串 "www.runoob.com" 反转为 "moc.boonur.www". #include <stdio.h> # ...
NYOJ 915 +-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同.Shiva一次可以把一个加号和它相邻的减号交换.他想 ...
笔试题目“翻转字符串”的实现
笔试题目 //写一个函数,将字符串翻转,翻转方式如下:"I am a student"反转成"student a am I",不借助任何库函数. 据说这题在笔试 ...
NYOJ 回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba".当然, ...
nyoj 685查找字符串
查找字符串时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗 ...
atoi java,leetcode题目8: 字符串转换整数 (atoi)（java）
题目描述请你来实现一个 atoi 函数,使其能将字符串转换成整数. 示例输入: "42" 输出: 42 输入: " -42" 输出: -42 解释: 第一个 ...

NYOJ题目915-+-字符串

+-字符串

NYOJ题目915-+-字符串相关推荐

最新文章

热门文章