最长公共子序列长度

问题描述

求两个字符串的最长公共子序列长度。

输入格式

输入长度≤100的两个字符串。

输出格式

输出两个字符串的最长公共子序列长度。

输入样例

ABCBDAB
BDCABA

输出样例

4

输入样例

ABACDEF
PGHIK

输出样例

0

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 1010;