HDOJ 1159 Common Subsequence 杭电 ACM

方法在老刘的PPT里已经给出 

该代码在G++环境下AC  否则会停止编译 稍改可适应其他环境

#include<iostream>
using namespace std;
int i,j,xl,yl,f[1001][1001]={0};
int main(){
string x,y;
while(cin>>x>>y){
xl=x.length(),yl=y.length();
for(i=1;i<=xl;++i)
for(j=1;j<=yl;++j)
f[i][j]=x[i-1]-y[j-1]?max(f[i-1][j],f[i][j-1]):f[i-1][j-1]+1;
cout<<f[xl][yl]<<endl;
}
}