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;
}