1159.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 27 行

#include<iostream>
#include<string>
using namespace std;
char a[1000],b[1000];
int c[1000][1000];
int calcu(){
    int m,n,i,j;
    m=strlen(a);n=strlen(b);
    for(i=0;i<=m;i++)   c[i][0]=0;
    for(i=0;i<=n;i++)   c[0][i]=0;
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            if(a[i-1]==b[j-1])
                c[i][j]=c[i-1][j-1]+1;
            else
                if(c[i-1][j]>c[i][j-1])
                    c[i][j]=c[i-1][j];
                else
                    c[i][j]=c[i][j-1];
    return c[m][n];
}
void main()
{
    while(cin>>a>>b)
        cout<<calcu()<<endl;
}