#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
string t,s;
cin>>t>>s;
int q=t.size()-1,p=s.size()-1;
while(q>=0 && p>=0)
{
if(t[q]==s[p]){q--;p--;}//t[p]==s[p]
else q-=2;//p 不用回退
}
if(p>=0)puts("NO");
else puts("YES");
}
int main()
{
int T;
scanf("%d",&T);
while(T--)solve();
return 0;
}
CF 1553 D. Backspace(双指针 贪心)
最新推荐文章于 2024-09-12 00:41:57 发布