模板题,唯一一道没有参考网上思路自己会敲的题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; }