南京理工大学第八届程序设计大赛（校外镜像）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;}