#include<cstdio>
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
int a[][];
int main()
{
string s1,s2;
while(cin>>s1>>s2)
{
int k1=s1.length();
int k2=s2.length();
memset(a,,sizeof(a));
for(int i=; i<=k1; i++)
{
for(int j=; j<=k2; j++)
{
if(s1[i-]==s2[j-])
{
a[i%][j]=a[(i-)%][j-]+;
}
else
{
a[i%][j]=max(a[(i-)%][j],a[i%][j-]);
}
}
}
printf("%d\n",a[k1%][k2]);
}
return ;
}
相关文章
- 如何使用 TP中的公共函数 (定义在common/common.php中的函数)
- *** [out/target/common/obj/APPS/Settings_intermediates/src/] 错误 1
- Exception in thread "main" brut.androlib.AndrolibException: brut.androlib.AndrolibException: brut.common.BrutException: could not exec command
- 【BZOJ-3638&3272&3267&3502】k-Maximum Subsequence Sum 费用流构图 + 线段树手动增广
- PAT (Advanced Level) 1007. Maximum Subsequence Sum (25) 经典题
- 1007 Maximum Subsequence Sum (25分) 求最大连续区间和
- PAT Advanced 1007 Maximum Subsequence Sum (25 分)
- 1007 Maximum Subsequence Sum (25 分)
- POJ1330Nearest Common Ancestors
- 【POJ1470】Closest Common Ancestors