HDOJ 1159 Common Subsequence 杭电 ACM

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

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

#include
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<