2018江苏省赛G题（hdu6282）

hdu6268
题意：给你aa,bb,abab这样的三个字符串，和两个字符串s，t，让你在t中任意删除或者插入任意多个aa,bb,abab，最后得到t。
题解：思维题，简单手画画就可以得出一个结论，aa,bb,abab,可以得到任意由，a和b组成的且a和b的个数为都为偶数个的字符串。这样s可以变成t就要求c分隔后的每一段a和b同为奇或偶。

上代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int maxn=100005;
char s[maxn],t[maxn];
int sa[maxn],ta[maxn];
int sb[maxn],tb[maxn];
int scnt,tcnt;
int main()
{
    while(scanf("%s%s",s,t)!=EOF)
    {
        int ls=strlen(s);
        int lt=strlen(t);

        for(int i=0;i<=ls;i++)
        {
            sa[i]=sb[i]=0;
        }
        for(int i=0;i<=lt;i++)
        {
            ta[i]=tb[i]=0;
        }
        scnt=0,tcnt=0;

        for(int i=0;i<ls;i++)
        {
            if(s[i]=='c')
            {
               scnt++;
            }
            else if(s[i]=='a')
            {
                sa[scnt]++;
            }
            else sb[scnt]++;
        }
        for(int i=0;i<lt;i++)
        {
            if(t[i]=='c')
            {
                tcnt++;
            }
            else if(t[i]=='a')
            {
                ta[tcnt]++;
            }
            else tb[tcnt]++;
        }
        if(scnt!=tcnt)
        {
            printf("No\n");
            continue;
        }
        int f=1;
        for(int i=0;i<=scnt;i++)
        {
            if((sa[i]-ta[i])%2!=0||(sb[i]-tb[i])%2!=0)
            {
                f=0;
                break;
            }
        }
        printf("%s\n",f?"Yes":"No");
    }
    return 0;
}