NYOJ 915 +-字符串
2015-07-13 10:52
309 查看
+-字符串
时间限制: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; } //如果答案不存在,输出-1 mark=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; }
相关文章推荐
- 禁止thunderplatform自启动
- iOS 代码tableViewCell自适应label
- [leedcode 59] Spiral Matrix II
- Android按钮单击事件的四种常用写法总结
- Jmeter org.apache.struts.taglib.html.TOKEN 获取并引用网页token
- iOS推送小结(证书的生成、客户端的开发、服务端的开发)
- Android 异步和超时处理 例子
- linux下创建一个可运行脚本
- Golang 工程组织
- C++ 数组参数 深入分析
- @MappedSuperclass
- (ros/navigation/gmapping)导航/建地图
- Map.EntrySet的用法
- 对象归档
- sync/fsync函数
- Nginx介绍
- jmeter小结
- Container With Most Water
- 黑马day17 ajax&实现二级联动
- 常用小代码——串口初始化