/********************************************************************
*最长公共子序列算法LCM O(n * m)
*功能: 求解两个字符串的最长公共子序列。
*函数: lcm(char *src1, char *src2)
*参数: src1 //第一个字符串
* src2 //第二个字符串
*返回值:
* dp[len1][len2] //两个字符串的LCM
*********************************************************************/
#define MAXSIZE 1001
int dp[MAXSIZE][MAXSIZE]; //用来保存状态
int lcm(char *src1, char *src2)
{
intn = strlen(src1), m = strlen(src2); //src1,src2的长度
inti, j;
dp[0][0] = 0; //初始化状态数组
for(i = 1; i <= n; i++) dp[i][0] = 0;
for(i = 1; i <= m; i++) dp[0][i] = 0;
for(i = 1; i <= n; i++) {
for (j = 1; j <= m; j++) {
if (src1[i-1] == src2[j-1]) dp[i][j] = dp[i-1][j-1] + 1;
else if (dp[i][j-1] > dp[i-1][j]) dp[i][j] = dp[i][j-1];
else dp[i][j] = dp[i-1][j];
}
}
return dp[n][m];
}