Ans(改进版)

X-wangyiquan 2022-08-10 15:58:03 12 返回题目

#include <bits/stdc++.h>
using namespace std;
char s[210], t[210];
int n, m;
int f[210][210];
int main() {
    scanf("%s", s + 1);
    scanf("%s", t + 1);
    n = strlen(s + 1);
    m = strlen(t + 1);
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            if (s[i] == t[j])
                f[i][j] = f[i - 1][j - 1] + 1;
            else
                f[i][j] = max(f[i - 1][j], f[i][j - 1]);
    cout << f[n][m];
    return 0;
}
{{ vote && vote.total.up }}

共 2 条回复

x-hechengye

RERE

x-hechengye

30分!!!