51nod 1006 最长公共子序列Lcs

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。
比如两个串为：

abcicba
abdkscab

ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。
Input
第1行：字符串A
第2行：字符串B
(A,B的长度 <= 1000)
Output
输出最长的子序列，如果有多个，随意输出1个。
Input示例
abcicba
abdkscab
Output示例
abca

#include <bits/stdc++.h>
using namespace std;
#define CLR(a,b) memset(a,b,sizeof a)
const int maxn = 1005;
int dp[maxn][maxn];
int main(){
    char a[1005],b[1005];
    scanf("%s %s",a,b);
    int len1 = strlen(a);
    int len2 = strlen(b);
    CLR(dp,0);
    for(int i=0;i<len1;i++){
        for(int j=0;j<len2;j++){
            if(a[i]==b[j]){
                dp[i+1][j+1] = dp[i][j]+1;
            }
            else{
                dp[i+1][j+1]= max(dp[i][j+1],dp[i+1][j]);
            }
        }
    }
//  printf("%d\n",dp[len1][len2]);
    char res[1005];
    int tmp = dp[len1][len2];
    res[tmp] = '\0';
    for(int i=len1-1;i>=0;i--){
        if(!tmp)
            break;
        for(int j=len2-1;j>=0;j--){
            if(a[i]==b[j]&&dp[i+1][j+1]==tmp){
                res[--tmp] = a[i];
                break;
            }
        }
    }
    puts(res);
    return 0;
}