最长公共子序列LCS问题

输入两个序列(以定义数组赋初值给定值），输出如教材P68页所示的优化函数表表3.7和标记函数表表3.8(提示：↑↖←三个符号可用数值1,0,-1代替处理，只有输出时才输出这个符号)，及最长公共子序列。测试数据为：

1组：X:<A,B,C,B,D,A,B>     Y:<B,D,C,A,B,A>

2组：X:<1,3,4,5,6,7,7,8>     Y:<3,5,7,4,8,6,7,8,2>

#include <iostream>
#include <stdio.h>
using namespace std; 
char x[100]={0,'A','B','C','B','D','A','B'},y[100]={0,'B','D','C','A','B','A'};//两个序列 
//char x[100]={0,'1','3','4','5','6','7','7','8'},y[100]={0,'3','5','7','4','8','6','7','8','2'};//第二组测试数据
int c[100][100]={0},z[100];//c[i][j]表示xi，yi的最长公共子序列，z[100]记录X和Y相同序列在X的位置 
char b[100][100];//b[i][j]是标记函数，1代表"↑"，2