问题描述
这次我们的问题非常简单,蒜头君有两个字符串 a 和 b,蒜头想知道两个字符串的最长公共子序列的长度。
输入格式
第一行输入一个字符串。第二行输入一个字符串。(字符串只包含字母,每个字符串长度不超过 1000)
输出格式
输出二者的最长公共子序列的长度,占一行。
样例输入
computer
education
样例输出
2
AC代码
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char a[1010];
char b[1010];
int lcs[