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<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int t;
    char s1[1005];
    char s2[1005];
    scanf("%d",&t);
    while(t--)
    {
        memset(s1,'\0',sizeof(s1));
        memset(s2,'\0',sizeof(s2));
        scanf("%s",s1);
        scanf("%s",s2);
        char s11[1005];
        char s22[1005];
        memset(s11,'\0',sizeof(s11));
        memset(s22,'\0',sizeof(s22));
        int l1=strlen(s1);
        int l2=strlen(s2);
        int cnt1=0,cnt2=0;
        for(int i=0;i<l1;i++)
        {
            if(s1[i]!=s1[i+1])
            {
                s11[cnt1]=s1[i];
                cnt1++;
            }
        }
        for(int i=0;i<l2;i++)
        {
            if(s2[i]!=s2[i+1])
            {
                s22[cnt2]=s2[i];
                cnt2++;
            }
        }
        int flag=0;
        if(cnt1==cnt2)
        for(int i=0;i<cnt1;i++)
        {
            if(s11[i]!=s22[i])
            {
                flag=1;
                break;
            }
        }
        if(cnt1!=cnt2)
        {
            flag=1;
        }
        if(flag==1)
        {
            printf("No\n");
        }
        else
        {
            printf("Yes\n");
        }
    }
    return 0;
}