正经题解｜判断子序列

题目分析

给定字符串 $s$ 与 $t$，若能从 $t$ 中删除若干个字符（或不删）得到 $s$，则说明 $s$ 为 $t$ 的子序列。
其实 $t$ 中那些需要被删除的字符，你都可以跳过，依次匹配 $s$ 中那些能被匹配上的字符。
我们可以设一个指针 $j$，初始为 $0$，若 $s_j$ 与 $t_i$ 等同，就匹配 $t$ 中的下一个字符，即 $j+1$。

AC代码

#include <iostream>
#include <string>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
int main() {
    string s,t;
    cin >> s >> t;
    int j = 0;
    for(int i=0;i<t.length();i++) {
        if (j < s.length() && t[i] == s[j]) {
            j++;
        }
    }
    if (j == s.length()) {
        cout << "YES" << endl;
    }else {
        cout << "NO" << endl;
    }
    return 0;
}