南京理工大学第八届程序设计大赛（校外镜像）A题

偷吃糖果

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 ≤ 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，否则输出No

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char s[1005];
char t[1005];
char rmvs[1005];
char rmvt[1005];
void removerepeat()
{
    int indexs=0;
    int indext=0;
    int slength = strlen(s);
    int tlength = strlen(t);
    rmvs[0] = s[0];
    rmvt[0] = t[0];
    for(int i=1;i<slength;i++)
    {
        if(s[i]!=s[i-1])rmvs[++indexs] = s[i];
    }
    for(int i=1;i<tlength;i++)
    {
        if(t[i]!=t[i-1])rmvt[++indext] = t[i];
    }
}
int main()
{
    int cnt;
    int length1;
    int length2;
   // cin>>cnt;
    scanf("%d",&cnt);
    while(cnt--)
    {
     //   cin>>s;
      //  cin>>t;
        scanf("%s",s);
        scanf("%s",t);
        removerepeat();
        length1 = strlen(rmvs);
        length2 = strlen(rmvt);
      //  cout<<length1<<rmvs<<endl;
       // cout<<length2<<rmvt<<endl;
        if(length1!=length2)
            //cout<<"No"<<endl;
            printf("No\n");
        else
        {
            bool flag = true;
            for(int i=0;i<length1;i++)
            {
              //  cout<<"rmvs[i]"<<rmvs[i]<<" rmvt[i]"<<rmvt[i];
                if(rmvs[i]!=rmvt[i])
                {
                    flag = false;
                    break;
                }
            }
            if(flag)
              //  cout<<"Yes"<<endl;
                printf("Yes\n");
            else
                //cout<<"No"<<endl;
                printf("No\n");
        }
        memset(rmvs,0,sizeof(rmvs));
        memset(rmvt,0,sizeof(rmvt));
        memset(s,0,sizeof(s));
        memset(t,0,sizeof(t));
    }
    return 0;
}