NYOJ 915 +-字符串
来源:互联网 发布:c语言中eof怎么用 编辑:程序博客网 时间:2024/06/07 22:31
+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
- 输入
- 多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。 - 输出
- 仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。
- 样例输入
++-+--+ -++--++
- 样例输出
4
- 来源
- NBOJ
- 上传者
TC_周亿
要求1:如果答案不存在,输出-1,即两字符串 +,- 数量不等
要求2:比较两字符串相同位置上的字符是否相同,若不相同则输出变换a位置与b相同的位置的差,并交换a的语句初始位置和当前位置,break!
#include<stdio.h>#include<string.h>int main(){int i,j,aflag,bflag,mark,len;char a[5000],b[5000];while(scanf("%s%s",a,b)!=EOF){aflag=bflag=0;len=strlen(a);for(i=0;i<len;i++){if(a[i]=='+') aflag++;if(b[i]=='+') bflag++;}if(aflag!=bflag) {printf("-1\n");continue;} //如果答案不存在,输出-1mark=0;for(i=0;i<len;i++)if(a[i]!=b[i]) //比较两字符串相同位置上的字符是否相同for(j=i+1;j<len;j++)if(a[j]==b[i]){ mark+=j-i; //若不相同则输出变换a位置与b相同的位置的差 a[j]=a[i]; //并交换a的语句初始位置和当前位置 break; //break!}printf("%d\n",mark);memset(a,0,sizeof(a));memset(b,0,sizeof(b));}return 0;}
0 0
- nyoj 915 +-字符串 【字符串】
- nyoj 915 +-字符串【字符串】
- nyoj-915-+-字符串
- NYOJ 915 +-字符串
- NYOJ 915 +-字符串
- NYOJ-915 +-字符串
- NYOJ 915 +-字符串
- NYOJ 915 +-字符串
- NYOJ 915 +-字符串【贪心】
- nyoj 915 +-字符串
- NYOJ 915 +-字符串
- NYOJ 题目915+-字符串
- nyoj-915-+-字符串
- NYOJ 915 +-字符串
- nyoj 915 + - 字符串 (递归)
- +-字符串 nyoj 915
- nyoj 915 +-字符串
- nyoj 915 +-字符串
- Map.EntrySet的用法
- Android按钮单击事件的四种常用写法总结
- iOS 代码tableViewCell自适应label
- nbefuiwbhfuer
- 虚焊
- NYOJ 915 +-字符串
- hdu 1018
- svn常用命令汇总
- iOS开发UI篇 -- UIWebView
- Meteor 修改查询条件页面首次显示的时候刷新问题
- Vert.x中EventBus中的使用
- GRE写作必备句型
- 杰卡德距离
- Cmake入门