最长公共子序列，返回的同时打印公共字符

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

/*int longestCommonSubsequence(char* text1, char* text2) {
	int m = strlen(text1); int n = strlen(text2);//m*n的表格
	int** dp = (int**)calloc((m+1), sizeof(int*));
	for (int i = 0; i <= m; i++) {
		dp[i] = (int*)calloc((n + 1), sizeof(int));
	}//申请一个m*n的二维数组
	//dp在申请的时候已经初始化了第一行第一列为0
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			if (text1[i-1] == text2[j-1])dp[i][j] = dp[i - 1][j - 1] + 1;
			//注意，由于我们把dp数组的第一行，第一列处理成了初始条件。故，在比较的时候
			//字符串是从0开始比较的因此，因该写text1[i-1] == text2[j-1]
			else dp[i][j] = fmax(dp[i-1][j],dp[i][j-1]);
		}
	}
	return dp[m][n];
}*/
int longestCommonSubsequence(char* text1, char* text2) {
	/*我们在完成的基础上，思考怎么回溯出公共字符串。
	只有当两个字符相等的时候，也就是代码中的等于等于的时候，记为一个公共字符。
	因此，我们申请一个同样大小的数组。相等的时候，我们记为1，不相等的时候。如果最大子序列在[i-1][j]处，
	我们记为-1，如果最大子序列在[i][j-1]处，我们记为-2.这样，我们在dp[i][j]出同时记录了，相等时候的情况*/
	int m = strlen(text1); int n = strlen(text2);//m*n的表格
	int** dp = (int**)calloc((m + 1), sizeof(int*));
	for (int i = 0; i <= m; i++) {
		dp[i] = (int*)calloc((n + 1), sizeof(int));
	}//申请一个m*n的二维数组dp
//	int m = strlen(text1); int n = strlen(text2);//m*n的表格
	int** B = (int**)calloc((m + 1), sizeof(int*));
	for (int i = 0; i <= m; i++) {
		B[i] = (int*)calloc((n + 1), sizeof(int));
	}//申请一个m*n的二维数组B
	//dp在申请的时候已经初始化了第一行第一列为0
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			if (text1[i - 1] == text2[j - 1])
			{
				dp[i][j] = dp[i - 1][j - 1] + 1;
				B[i][j] = 1;
			}
			//注意，由于我们把dp数组的第一行，第一列处理成了初始条件。故，在比较的时候
			//字符串是从0开始比较的因此，因该写text1[i-1] == text2[j-1]
			else if (dp[i - 1][j] >= dp[i][j - 1]) {
				dp[i][j] = dp[i - 1][j];
				B[i][j] = -1;
			}
			else { 
				dp[i][j] = dp[i][j - 1];
			    B[i][j] = -2;
			}
		}
	
	}
	//这样我们就得到了一个记录我们动态规划抉择过程的数组B
	//但是这个数组B需要从mn处开始进行回溯，因为dp[i][j]记录的是上一次的抉择，而不是dp[i][j]本身的抉择
	//我们在这个函数中就打印出来
	//整体思路，遇到1就打印，遇到-1。就B[i-1][j]，遇到-2就B[i][j-1]
	//注意，字符串与数组差1
	char* C = (char*)malloc(sizeof(char) * (fmax(m, n)));
	int x = m, y = n, temp = -1;
	while (1) {
		if (temp == dp[m][n]-1)break;//temp是从0开始记录的，因此要与最大长度-1相等，跳出循环
		if (B[x][y] == 1) {
			C[++temp] = text1[x - 1];
			x -= 1; y -= 1;
			continue;//一定要有continue，不然下面会继续对x，y进行操作，导致步骤错乱
		}
		if (B[x][y] == -1) { x -= 1; 
		      continue;
		}
		if (B[x][y] == -2) { y -= 1; 
		     continue; }
//		printf("%d", temp);
	}
/*	for (int i = 0; i <= m; i++) {
		for (int j = 0; j <= n; j++) {
			printf("%d ", B[i][j]);
		}
		printf("\n");
	}*/
	for (int i = temp; i >= 0; i--) {
		printf("%c", C[i]);
	}
	return dp[m][n];
}
int main() {
	char text1 []= "abcdeh";
	char text2 []= "acer";
	printf("%d",longestCommonSubsequence(text1,text2));
}

其实打印可以用递归，写起来更加简洁
x或y等于0的时候，返回
==1的时候,先传递x-1，y-1
再写printf
-1的时候传递x-1，y
-2的时候传递x，y-1