nyoj_915_+-字符串_201402261520
2024-08-30 19:44:13
+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
- 输入
- 多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。 - 输出
- 仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
- 样例输入
-
++-+--+
-++--++ - 样例输出
-
4
- 来源
- NBOJ
- 上传者
- TC_周亿
-
#include <stdio.h>
#include <string.h>
char str1[],str2[];
int main()
{
while(scanf("%s%s",str1,str2)!=EOF)
{
int i,j,t=,sum=,len;
len=strlen(str1);
for(i=;i<len;i++)
{
if(str1[i]!=str2[i])
{
for(j=i+;j<len;j++)
if(str1[j]==str2[i])
break;
if(j==len)
t=-;
sum+=j-i;
str1[j]=str1[i];
}
}
if(t)
printf("%d\n",t);
else
printf("%d\n",sum);
}
return ;
}
最新文章
- linux下libevent安装
- Oracle优化总结
- Timer
- Ninject.MVC 知识点记录
- Sql用变量拼语句
- C++实现python标准库中的Counter
- 黄聪:Wordpress 模版技术手册 - WordPress Theme Technical manuals
- JavaScript 性能优化 --By Google V8 Team Manager
- HDU 4757 Tree 可持久化字典树
- C#定时器和事件
- JavaScript--对象+函数
- [置顶] Java开源代码研究总结
- BotVS趋势交易策略-MACD
- jQuery 文档操作方法
- hadoop2.7.3+spark2.1.0+scala2.12.1环境搭建(4)SPARK 安装
- instrument之Xcode Analyze 代码静态检查及问题解决
- Android选择多图上传
- winform使用相关
- 2017-2018-2 20165231实验二《Java面向对象程序设计》实验报告
- Java性能分析神器-JProfiler详解(一)(转)