求助
  • 板块CF1553D Backspace
  • 楼主落灰
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/7/24 08:13
  • 上次更新2023/11/4 13:30:19
查看原帖
求助
115541
落灰楼主2021/7/24 08:13
#include<bits/stdc++.h>
using namespace std;
int q;
int main()
{
	cin>>q;
	while(q--)
	{
		string s,t;
		vector<int> v;
		bool ans=true;
		cin>>s>>t;
		int x=t.size()-1;
		v.push_back(s.size());
		for(int i=s.size()-1;i>=0;i--)
		{
			if(s[i]==t[x])
			{
				v.push_back(i);
				x--;
			}
			if(x==-1) break;
		}
		for(int i=0;i<v.size();i++)
		{
			if(i==v.size()-1) break;
			if((v[i]-v[i+1])%2==0)
			{
				ans=false;
				break;
			}
		}
		if(!ans||x!=-1) cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}
	return 0;
}
2021/7/24 08:13
加载中...