南京理工大学第八届程序设计大赛 #A 偷吃糖果 Solution
2016-04-19 10:13
274 查看
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。
小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串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。
C++ Code #include <iostream> #include <string> using namespace std; int main() { int times; cin >> times; for (int i = 0; i < times; i++) { string s1, s2, s1sol = "", s2sol = ""; cin >> s1; cin >> s2; s1sol += s1[0]; s2sol += s2[0]; int s1length = s1.size(); int s2length = s2.size(); for (int j = 1; j < s1length; j++) { if (s1[j] != s1[j - 1]) s1sol += s1[j]; } for (int j = 1; j < s2length; j++) { if (s2[j] != s2[j - 1]) s2sol += s2[j]; } if (s1sol == s2sol) cout << "Yes" << endl; else cout << "No" << endl; } return 0; }
相关文章推荐
- PHP7.0的性能
- MySQL 显示表字段及注释等信息
- Kubernetes集群安全概述
- 上传文件服务器与web内容服务分离
- 兼容低版本浏览器的对象转字符串
- Android 启动另一个APP
- 如何让Android service进程变成前台进程
- 关于Oracle数据库涉及布尔值的问题
- Struts2中的校验框架
- 初识Activity
- 下载任务中更新进度条要到主线程中
- BEA-WEBLOGIC ---http://www.beansoft.biz/weblogic/docs92/index.html
- POJ3254 Corn Fields 状态压缩DP
- 在asp.net WebForms中使用路由Route
- ConcurrentDictionary内部机制粗解
- 内聚和耦合(自己的理解)
- .net web 小基累
- Android Studio 使用小技巧和快捷键
- 使用NSInteger容易忽视的错误
- 如何打印%