D. Backspace
我们首先可以发现除了第一次,后面我们只能删除连续的偶数长度字符,也就是说我们留下来的字符的下标必须奇偶相间。那么我们现在考虑 s s s 串的末尾字符,末尾字符显然是只能删掉偶数个(包括 0 0 0 ),也就是说,其实我们在 s s s 串中保留的字符的最后一个的字符下标的奇偶性我们是可知的,其实现在就可以贪心求解了,因为我们已经得知了我们要留下来的字符的奇偶性。如果从末尾开始找的话,我们肯定找最靠后的符合奇偶性且和 t t t 串匹配的,因为这样才能留下更多字符。从头开始找的话,也同理,找最靠左的,最终能匹配完 t t t 串的就必然 “ Y E S ” “YES” “YES” ,否则就必然 " N O " "NO" "NO" 。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 2;
char a[N], b[N];
int main() {
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
int T;
scanf("%d", &T);
while(T--) {
scanf("%s%s", a + 1, b + 1);
int lena = strlen(a + 1), lenb = strlen(b + 1), j = 1, flag;
if ((lena % 2 == 0 && lenb & 1) || (lena & 1 && lenb % 2 == 0)) {
flag = 1;
}
else {
flag = 2;
}
for (int i = 1; i <= lena; ++i) {
if (flag == 1) {
if (a[i] == b[j] && (i + j) & 1) j++;
}
else {
if (a[i] == b[j] && !((i + j) & 1)) j++;
}
if (j == lenb + 1) break;
}
if (j == lenb + 1) puts("YES");
else puts("NO");
}
}