A 偷吃糖果 南京理工大学第八届程序设计大赛(校外镜像)
2016-04-17 15:40
211 查看
偷吃糖果
Time Limit: 1000Ms
Memory Limit: 65536KB
Description
小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中’a’到’z’表示具体的某种糖果类别。
他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他吃糖果的策略是每次选出一盒糖果中两个连续的同种类别的糖果,然后吃掉其中一块。该策略可以使用多次。
例如一盒糖果是’rrrjj’,他可以把这盒糖果变成’rrjj’或者’rrrj’。现在你要告诉小鱼,经过他多次偷吃糖果之后,两盒糖果能否送给他喜欢的女孩子。如果可以输出’Yes’,如果不行输出’No’。
Input
第一行一个T,表示T组测试数据。每组测试数据格式如下。
第一行表示字符串s,第二行表示字符串t。
1 ≤ T ≤ 100
Each character of s, t will be between ‘a’ and ‘z’.
1 ≤ length of string s ≤ 1000
1 ≤ length of string t ≤ 1000
Output
对于每组测试数据,输出Yes,或者No。
Sample Input
2
rrrjj
rrrj
rj
jr
Sample Output
Yes
No
Hint
题目中的第一个样例:
第一盒糖果:rrrjj -> rrjj -> rjj -> rj
第二盒糖果:rrrj -> rrj -> rj
思路:把每一盒糖果都化成最简的情况,然后判断两盒糖果是不是相等。
如果相等就是Yes,否则就是No
下面是AC代码:
Time Limit: 1000Ms
Memory Limit: 65536KB
Description
小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中’a’到’z’表示具体的某种糖果类别。
他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他吃糖果的策略是每次选出一盒糖果中两个连续的同种类别的糖果,然后吃掉其中一块。该策略可以使用多次。
例如一盒糖果是’rrrjj’,他可以把这盒糖果变成’rrjj’或者’rrrj’。现在你要告诉小鱼,经过他多次偷吃糖果之后,两盒糖果能否送给他喜欢的女孩子。如果可以输出’Yes’,如果不行输出’No’。
Input
第一行一个T,表示T组测试数据。每组测试数据格式如下。
第一行表示字符串s,第二行表示字符串t。
1 ≤ T ≤ 100
Each character of s, t will be between ‘a’ and ‘z’.
1 ≤ length of string s ≤ 1000
1 ≤ length of string t ≤ 1000
Output
对于每组测试数据,输出Yes,或者No。
Sample Input
2
rrrjj
rrrj
rj
jr
Sample Output
Yes
No
Hint
题目中的第一个样例:
第一盒糖果:rrrjj -> rrjj -> rjj -> rj
第二盒糖果:rrrj -> rrj -> rj
思路:把每一盒糖果都化成最简的情况,然后判断两盒糖果是不是相等。
如果相等就是Yes,否则就是No
下面是AC代码:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int t; char s1[1005]; char s2[1005]; scanf("%d",&t); while(t--) { memset(s1,'\0',sizeof(s1)); memset(s2,'\0',sizeof(s2)); scanf("%s",s1); scanf("%s",s2); char s11[1005]; char s22[1005]; memset(s11,'\0',sizeof(s11)); memset(s22,'\0',sizeof(s22)); int l1=strlen(s1); int l2=strlen(s2); int cnt1=0,cnt2=0; for(int i=0;i<l1;i++) { if(s1[i]!=s1[i+1]) { s11[cnt1]=s1[i]; cnt1++; } } for(int i=0;i<l2;i++) { if(s2[i]!=s2[i+1]) { s22[cnt2]=s2[i]; cnt2++; } } int flag=0; if(cnt1==cnt2) for(int i=0;i<cnt1;i++) { if(s11[i]!=s22[i]) { flag=1; break; } } if(cnt1!=cnt2) { flag=1; } if(flag==1) { printf("No\n"); } else { printf("Yes\n"); } } return 0; }
相关文章推荐
- 第七周学习进度
- 查看进程数
- swift2.0 异步post请求
- 堆优化 Dijstra单源最短路径算法 2(邻接表)
- ffmpeg应用基础-2
- 第八周项目一(3) 数组作数据成员(多文件)
- 如何去调用res中的资源
- 第五周项目一(2)-三角形类雏形
- 读书笔记——《沉思录》(2/4)
- 费马小定理、欧拉定理总结
- 什么是软件设计模式?
- ThreadPoolExecutor解析
- 常用正则表达式
- Docker 学习笔记(二) Docker实战之Registry以及持续集成
- linux下进程通信
- java 实现二叉树结构基本运算详细代码
- 【EJB系列】(四)——EJB基本内容总结
- String.format()用法
- 关于Android Studio 导入Library Project 以及遇到的一些问题
- 软件设计师(1)--基础常见错题总结