借图

2558. 最长子序列

#include <iostream>
using namespace std;
string S, T;

int main() {
    cin >> S >> T;
    int n = S.size(), m = T.size();
    int i = 0, j = 0;
    while (i < n && j < m) {
        if (S[i] == T[j]) {
            j++;
        }
        i++;
    }
    cout << j << endl;
    return 0;
}

2816. 判断子序列

#include <iostream>
using namespace std;
const int N = 1e5 + 5;
int a[N], b[N];

int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for (int i = 0; i < m; i++) {
        scanf("%d", &b[i]);
    }
    int i = 0, j = 0;
    while (i < n && j < m) {
        if (a[i] == b[j]) {
            i++;
        }
        j++;
    }
    if (i == n) {
        puts("Yes");
    } else {
        puts("No");
    }
    return 0;
}