#include<iostream> #include<cstdio> #include<string> #include<cstring> #include<malloc.h> using namespace std; int main() { string s1,s2; cin>>s1>>s2; int max_sum = max(s1.size(),s2.size()); int dp[max_sum + 4][max_sum + 4]; memset(dp,0,sizeof(dp)); for(int i = 1;i <= s1.size();i++) for(int j = 1;j <= s2.size();j++) { if(s1[i - 1] == s2[j - 1]) dp[i][j] = dp[i - 1][j - 1] + 1; else dp[i][j] = max(dp[i][j-1],dp[i-1][j]); } cout<<dp[s1.size()][s2.size()]; }
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:629 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1416 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1514 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1020 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:530 |
WU-整数平均值 (C++代码)浏览:1237 |
WU-小九九 (C++代码)浏览:1681 |
1017题解浏览:585 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:608 |
永远的丰碑 (C语言代码)浏览:516 |