CF1553D. Backspace 1500 ——字符串 思维

1553D

为什么一定要从右向左？

题意:

有一个字符串A,现在将其一个一个输入至B中,在输入一个字符时,如果按下backspace,那么这个字符不会被键入,而且如果B不为空,则B.back()也会被删除,现给出一个字符串C,问能否得到一个B，使得B=C

思路：

从字符串C的右端向左遍历，若等于B的末位则继续，否则-2

// Decline is inevitable,
// Romance will last forever.
// CF1553D
#include <bits/stdc++.h>
using namespace std;
#define mst(a, x) memset(a, x, sizeof(a))
#define INF 0x3f3f3f3f
#define mp make_pair
#define pii pair<int,int>
#define fi first
#define se second
#define ll long long
#define int long long
const int maxn = 3e5 + 10;
const int maxm = 3e5*4 + 10;
const int P = 1e9 + 7;
void solve() {
    string s, t;
    cin >> s >> t;
    int n = (int)s.size();
    int m = (int)t.size();
    bool ok = true;
    int i = n-1;
    for(int j = m - 1; j>= 0; j--) {
        while(i >= 0 && s[i] != t[j])
            i -= 2;
        if(i < 0) {
            ok = false;
            break;
        }
        i--;
    }
    cout << (ok ? "YES\n" : "NO\n");
}
signed main() {
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
//    int T; scanf("%d", &T); while(T--)
    int T; cin >> T; while(T--)
    solve();
    return 0;
}