题目描述
PIPI要来考考大家一个经典问题——最长公共子序列。
给你两个只包含小写字母的字符串,要你求最长公共子序列的长度~
输入
多组输入
第一行为两个字符串,用空格分开。保证字符串的长度不超过1000.
输出
输出一个整数,代表最长公共子序列的长度
样例输入
abcfbc abfcab
programming contest
abcd mnp
样例输出
4
2
0
#include <bits/stdc++.h>
using namespace std;
char s1[1005],s2[1005];
int dp[1005][1005];<