题目描述
输入输出格式
输入格式:
输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。
输出格式:
X和Y的最长公共子序列长度。
输入输出样例
输入样例#1:
01010101010 00000011111
输出样例#1:
6
输入样例#2:
01011 010010101111111111
输出样例#2:
5
最长公共子序列裸题
屠龙宝刀点击就送
#include <iostream> #include <cstring> #include <cstdio> #define Max 9999/2 using namespace std; int w1,w2; int dp[Max][Max]; char a[Max],b[Max]; int main() { cin>>a>>b; int l1=strlen(a),l2=strlen(b); for(int i=1;i<=l1;++i) { for(int j=1;j<=l2;++j) { if(a[i-1]==b[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } } printf("%d",dp[l1][l2]); return 0; }