NJUST--偷吃糖果
来源:互联网 发布:穿普拉达的女王知乎 编辑:程序博客网 时间:2024/04/29 15:09
偷吃糖果
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 ≤ 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
2rrrjjrrrjrjjr
Sample Output
YesNo
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 longchar s[1200], t[1200], S[1200], T[1200];int main(){#ifdef OFFLINEfreopen("t.txt", "r", stdin);#endifint 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;elseS[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;elseT[k++] = t[j];}T[k] = '\0';if (strcmp(S, T) == 0)puts("Yes");elseputs("No");}}}return 0;}
0 0
- NJUST--偷吃糖果
- NJUST 1920 偷吃糖果
- NJUST 1920 偷吃糖果【水】
- AC 偷吃糖果 字符串水题
- 南京理工大学第八届程序设计大赛 A 偷吃糖果
- 南京理工大学第八届程序设计大赛 #A 偷吃糖果 Solution
- 南京理工大学第八届程序设计大赛-偷吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- Eclipse安装Pydev
- python3.4(一) 输出格式化控制字
- 齿轮故障频谱和波形特征
- 设计模式——适配器,桥接,外观
- 凡事预则立,不预则废——自考有感
- NJUST--偷吃糖果
- 所见不可得?NO!500px 图片保存攻略
- InnoDB全文索引:N-gram Parser
- 游戏资源网站介绍
- iOS-CocoaPods的安装和使用
- C# 双击TableLayoutPanel中某个控件全屏显示,再次双击恢复原貌
- 并查集分析
- 创建SysV系统脚本(可指定运行级别自动启动)
- 1005