NJUST--偷吃糖果

最新推荐文章于 2016-11-06 14:22:09 发布

yibin94

最新推荐文章于 2016-11-06 14:22:09 发布

阅读量467

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/inite/article/details/51174789

版权

水题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

偷吃糖果

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

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;
}