最长公共子序列LCS

《算法笔记》P434
问题描述：
给定两个字符串（或数字序列）A和B，求一个字符串，使得这个字符串是A和B的最长公共部分（子序列可以不连续）
如：
s a d s t o r y
a d m i n s o r r y
公共子序列为： a d s o r y，长度为6
注意点：
1、dp[i][j]表示字符串A的i号位和字符串B的j号位之前的LCS长度（下标从1开始）
2、若A[i] == B[j]，则dp[i][j] = dp[i - 1][j - 1] + 1;
若不相同，则dp[i][j] = max(dp[i-1][j],dp[i][j-1]);

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

const int N = 100;
char A[N],B[N];
int dp[N][N];   //dp[i][j]表示字符串A的i号位和字符串B的j号位之前的LCS长度（下标从1开始） 
int main(){
	int n;
	gets(A+1);     //从下标为1开始读入 
	gets(B+1);
	int lenA = strlen(A+1);       //由于读入时下标从1开始，因此读取长度也从+1开始 
	int lenB = strlen(B+1);
	//边界
	for(int i = 0;i <= lenA;i++){
		dp[i][0] = 0;
	} 
	for(int j = 0;j <= lenB;j++){
		dp[0][j] = 0;
	}
	//状态转移方程
	for(int i = 1;i <= lenA;i++){
		for(int j = 1;j <= lenB;j++){
			if(A[i] == B[j]){
				dp[i][j] = dp[i - 1][j - 1] + 1;
			}
			else{
				dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
			}
		}
	}
	//dp[lenA][lenB]是答案
	printf("%d\n",dp[lenA][lenB]);
	return 0; 
}