题意:给出两个字符串S和T,只由a,b,c三种字符组成(不为空串,长度不一定相同,不一定包含所有字符)。对字符串S可以进行几种操作:在任意位置添加/删除字符串aa,bb,abab。问字符串S是否能通过以上几种操作变成T,输出Yes/No。
根据题目条件可以得出
1: aa,bb,abab可以直接删除;
2: ab可以变成ba
3: aba可以变成b,bab可以变成a
由于我比较菜模拟写的很繁琐,贴个代码时刻提醒自己。最后输出的Yes&No 一开始写成的全大写。。。
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e4+100;
char s1[maxn],s2[maxn],a[maxn],b[maxn];
int n,m;
int check2(char s[],int &top)
{
if(s[top-1]=='a'&&s[top]=='a')
{
top-=2;
return 1;
}
if(s[top-1]=='b'&&s[top]=='b')
{
top-=2;
return 1;
}
if(s[top-1]=='b'&&s[top]=='a')
{
s[top-1]='a';
s[top]='b';
return 1;
}
return 0;
}
int check3(char s[],int &top)
{
if(s[top-2]=='a'&&s[top-1]=='b'&&s[top]=='a')
{
top-=2;
s[top]='b';
return 1;
}
if(s[top-2]=='b'&&s[top-1]=='a'&&s[top]=='b')
{
top-=2;
s[top]='a';
return 1;
}
return 0;
}
int check4(char s[],int &top)
{
if(s[top-3]=='a'&&s[top-2]=='b'&&s[top-1]=='a'&&s[top]=='b')
{
top-=4;
return 1;
}
return 0;
}
int main()
{
///cout << "Hello world!" << endl;
//freopen("in.txt","r",stdin);
while(~scanf("%s%s",a,b))
{
n=strlen(a);
m=strlen(b);
int top1=0,top2=0;
for(int i=0;i<n;i++)
{
s1[++top1]=a[i];
while(1)
{
int fuck=0;
if(top1>=4)
fuck+=check4(s1,top1);
if(top1>=3)
fuck+=check3(s1,top1);
if(top1>=2)
fuck+=check2(s1,top1);
if(fuck==0)
break;
}
}
for(int i=0;i<m;i++)
{
s2[++top2]=b[i];
while(1)
{
int fuck=0;
if(top2>=4)
fuck+=check4(s2,top2);
if(top2>=3)
fuck+=check3(s2,top2);
if(top2>=2)
fuck+=check2(s2,top2);
if(fuck==0)
break;
}
}
int flag=1;
if(top1!=top2) flag=0;
for(int i=1;i<=min(top1,top2);i++)
if(s1[i]!=s2[i])
{
flag=0;
break;
}
if(flag) puts("Yes");
else puts("No");
}
return 0;
}