求最长公共子序列

成绩 0 开启时间 2012年10月5日 星期五 12:05
折扣 0.8 折扣时间 2012年10月5日 星期五 12:05
允许迟交 关闭时间 2012年10月5日 星期五 12:05
输入文件 lcs.in 输出文件 lcs.out
给定的字符序列X=“x0x1xm-1”序列Y=“y0y1yk-1”X的子序列,存在X的一个严格递增下标序列<i0i1ik-1>,使得对所有的j=01k-1,有xij = yj
例如,X=ABCBDABY=BCDBX的一个子序列。
给出两个字串S1S2,长度不超过5000,S1和S2以点号结尾.
求这两个串的最长公共子序列长度。
样例输入:
AACABCCBA.
CABBBBACB.
样例输出:
5