两个字符串的最长公共子序列(可以不连续)

问题：给定两个字符串，输出其最长公共子序列及其长度。

解法：此问题为动态规划的经典问题。解题有固定套路利用二维数组C，和标志位数组FLAG（表示回溯方向）：

步骤一：构建二维数组，求得最长公共子序列的长度。

步骤二：利用数组C构建数组FLAG。

步骤三：利用初始字符串和FLAG回溯输出最长公共子序列。

数组C的构建方式：

回溯输出最长公共子序列过程：

上图中的箭头即为FLAG数组所要设置的标志位：上箭头设置为1，左箭头设置为-1，左上箭头为0。

实现：

#include <stdio.h>
#include <string.h>
#include <malloc.h>

int lcommonsubseq(char *s,char *t,int **c,int **flag)
{
	/* 字符串s和t交换位置可能得到不同的lcs */ 
	int len1 = strlen(s);
	int len2 = strlen(t);
	int i,j,k;
	for(i=0;i<len1+1;i++){
		memset(c[i],0,(len2+1)*sizeof(int));
		memset(flag[i],0,(len2+1)*sizeof(int));
	}
		
	for(i=0