模板题,唯一一道没有参考网上思路自己会敲的题T T
因为只有这个算法在《算法设计》里讲了。。。谢谢本校张老师T T
不过还是没有一遍过,有一个需要注意的细节。。。
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
int main()
{
string s1,s2;
int a[201][201];
int i,j;
while(cin>>s1>>s2)
{
s1=" "+s1;s2=" "+s2;
memset(a,0,sizeof(a));
for (i=1;i<s1.length();i++)
{
for (j=1;j<s2.length();j++)
{
a[i][j]=max(a[i-1][j],a[i][j-1]);
if (s2[j]==s1[i])
a[i][j]=max(a[i-1][j-1]+1,a[i][j]);//注意相等的时候要三方对比!!
}
}
cout<<a[i-1][j-1]<<endl;
}
return 0;
}