南京理工大学第八届程序设计大赛(校外镜像) A 偷吃糖果

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

Anthony_azy

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

阅读量676

点赞数

分类专栏： OJ

本文链接：https://blog.csdn.net/a2459956664/article/details/51178976

版权

OJ 专栏收录该内容

317 篇文章 1 订阅

订阅专栏

偷吃糖果

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

 
删除两个字符串所有连续重复字符，只剩下一个。在判定两个是否相同
 
 
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 1000 + 10;
int t;
char s1[maxn], s2[maxn];
char a[maxn], b[maxn];

int main()
{
    scanf("%d", &t);
    while (t--){
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        scanf("%s%s", s1, s2);
        int len1 = strlen(s1);
        int len2 = strlen(s2);
        int ans = 0;
        for (int i = 0; i < len1; i++){
            if(s1[i] != s1[i+1]){
                a[ans] = s1[i];
                ans++;
            }
        }
        ans = 0;
        for (int i = 0; i < len2; i++){
            if(s2[i] != s2[i+1]){
                b[ans] = s2[i];
                ans++;
            }
        }
        if (strcmp(a, b) == 0)   //判断是否相等
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}