NYOJ 915 +-字符串
+-字符串
- 描述
-
Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
- 输入
-
多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
- 输出
- 仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
- 样例输入
-
++-+--+ -++--++
- 样例输出
-
4
AC码:
#include<stdio.h> #include<string.h> char ch1[5005],ch2[5005]; int visit[5005]; int main() {int i,j,count,sum,len;while(~scanf("%s%s",ch1,ch2)){memset(visit,0,sizeof(visit));sum=0;for(i=0;ch2[i]!='\0';i++){count=0;for(j=0;ch1[j]!='\0';j++){if(!visit[j]){if(ch1[j]!=ch2[i]){count++;}else{visit[j]=1;break;}}}sum+=count;}len=strlen(ch1);for(i=0;i<len;i++){if(!visit[i]){printf("-1\n");break;}}if(i>=len)printf("%d\n",sum);}return 0; }
NYOJ 915 +-字符串相关推荐
- NYOJ 658 字符串右移
字符串右移 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 LZQ最近迷上了字符串,于是他有一个问题想考你,聪明的你一定知道答案.问题如下:给你一个字符串,让你对其进行向 ...
- Nyist 915 +-字符串
+-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同.Shiva一次可以把一个加号和它相邻的减号交换.他想 ...
- nyoj LYQの字符串(尺取法)
LYQの字符串 题目描述 一个字符串如果其所有长度为奇数的子串都是回文串那么就称这个字符串是奇回文串. 给你一个长度为N的字符串,假如让你最多可以修改k个字符,你的目标是求出最长的奇回文子串.がんばっ ...
- NYOJ 266 字符串逆序输出
字符串逆序输出 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述 给定一行字符,逆序输出此行(空格.数字不输出) 输入 第一行是一个整数N(N<10)表示测试数据的组 ...
- nyoj-915—— +-字符串
http://acm.nyist.net/JudgeOnline/problem.php?pid=915 +-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Sh ...
- NYOJ 回文字符串
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba".当然, ...
- nyoj 685查找字符串
查找字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗 ...
- NYOJ 37 回文字符串
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba".当然, ...
- NYOJ 685 查找字符串(map)
查找字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗 ...
最新文章
- dedecms php5.4 无法退出后台,解决更换PHP5.4以上版本后Dedecms后台登录空白问题的方法...
- python主要运用于-python主要用于
- bootstrap bootstrapTable 隐藏列
- linux密码忘记grub登陆,Linux忘记密码后使用grub重置密码
- 友盟的微信登录,QQ,新浪微博登录功能和分享功能
- 数据结构之红黑树简介
- windows资源管理器管理工具Qttabbar个人使用总结
- (实用)网页在线QQ客服咨询html代码
- Sublime Text2使用教程
- 线性系统理论3 状态空间描述 方框图
- win10下装黑苹果双系统_Ubuntu 18.04.3+Windows10双系统安装全教程
- flutter 的像素尺寸
- Beyond Compare 4 “授权秘钥已被吊销“ 的解决办法
- IT外包服务内容介绍
- (七)DKN:用于新闻推荐的深度知识感知网络
- 模拟银行ATM存款存取款的相关功能
- LSTM长短期记忆网络
- 分享一个免费开源的视频剪辑软件(Shotcut)-附带安装教程以及中文设置
- python控制视频播放器的大小与位置_python_十几行代码实现简单播放器
- centos8操作系统初始化设置