POJ - 1458 Common Subsequence

最长公共子序列求解问题。

#include<stdio.h>
#include<string.h>
const int maxn=1000;
char s1[maxn],s2[maxn];
int c[maxn][maxn];
int main()
{
    while(scanf("%s%s",s1,s2)!=EOF){
        int len1=strlen(s1),len2=strlen(s2);
        memset(c,0,sizeof(c));
        for(int i=len1;i>=1;i--)
            s1[i]=s1[i-1];
        for(int i=len2;i>=1;i--)
            s2[i]=s2[i-1];
        for(int i=1;i<=len1;i++)
        for(int j=1;j<=len2;j++){
            if(s1[i]==s2[j])
                c[i][j]=c[i-1][j-1]+1;
            else if(c[i][j-1]>c[i-1][j])
                c[i][j]=c[i][j-1];
            else
                c[i][j]=c[i-1][j];
        }
        printf("%d\n",c[len1][len2]);
    }
    return 0;
}