NJUST--偷吃糖果
2016-04-17 19:41
387 查看
偷吃糖果
Time Limit: 1000MsMemory Limit: 65536KB
Description
小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他吃糖果的策略是每次选出一盒糖果中两个连续的同种类别的糖果,然后吃掉其中一块。该策略可以使用多次。例如一盒糖果是'rrrjj',他可以把这盒糖果变成'rrjj'或者'rrrj'。现在你要告诉小鱼,经过他多次偷吃糖果之后,两盒糖果能否送给他喜欢的女孩子。如果可以输出'Yes',如果不行输出'No'。
Input
第一行一个T,表示T组测试数据。每组测试数据格式如下。第一行表示字符串s,第二行表示字符串t。1 ≤ T ≤ 100Each character of s, t will be between 'a' and 'z'.1 ≤ length of string s ≤ 10001 ≤ 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
分析:直接将相同字母可以去掉的都去掉,直到不能去掉为止,
再比较 2 个字符串是否相同,得完全相同依次匹配。
首字母不同则提前确定不匹配。
代码如下:
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <queue> using namespace std; #define N 102000 #define inf 0x3f3f3f3f #define ll long long char s[1200], t[1200], S[1200], T[1200]; int main() { #ifdef OFFLINE freopen("t.txt", "r", stdin); #endif int tt, i, j, k; scanf("%d", &tt); while (tt--){ scanf("%s%s", s, t); if (strcmp(s, t) == 0) puts("Yes"); else{ if (s[0] != t[0]) puts("No"); else{ k = 0; S[k++] = s[0]; for (i = 1; s[i]; i++){ if (s[i] == s[i - 1]) continue; else S[k++] = s[i]; } S[k] = '\0'; k = 0; T[k++] = t[0]; for (j = 1; t[j]; j++){ if (t[j] == t[j - 1]) continue; else T[k++] = t[j]; } T[k] = '\0'; if (strcmp(S, T) == 0) puts("Yes"); else puts("No"); } } } return 0; }
相关文章推荐
- OpenCV码源笔记——Decision Tree决策树
- 海明距离hamming distance
- Physical Standby Switchover_status Showing Not Allowed. (Doc ID 1392763.1)
- jquery的一些实用方法
- 回溯法八皇后
- Java NIO系列教程(一)
- 使用log4cplus库,编译错误undefined reference to `log4cplus::Logger::Logger(log4cplus::Logger&&)'解决方法
- 学习OpenCV——Surf简化版
- thrift C++做server, C++,python, java做Client例子
- BeagleBoneBlack学习(4)——UBuntu14.04下配置TFTP服务器与NFS服务器
- 16/4/17NEFU训练 I 这题没名字 模拟题
- HTML5 实现橡皮擦的擦除效果
- spark streaming kafka OffsetOutOfRangeException 异常分析与解决
- codeforces Round #259(div2) C解题报告
- mysql的事务隔离级别
- Sturcture.Heap 堆(最大堆实现(最小堆实现类似))
- 209. Minimum Size Subarray Sum
- 1012. The Best Rank (25)
- SVN第三方管理工具CornerStone使用技巧
- 自定义ProgressBar样式