求最长公共子序列

成绩 0 开启时间 2012年10月5日 星期五 17:05
折扣 0.8 折扣时间 2012年10月5日 星期五 17:05
允许迟交 否 关闭时间 2012年10月5日 星期五 17:05
输入文件 lcs.in 输出文件 lcs.out
•给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1，…，k-1，有xij = yj。
•例如，X=“ABCBDAB”，Y=“BCDB”是X的一个子序列。
•给出两个字串S1和S2，长度不超过5000，S1和S2以点号结尾.
•求这两个串的最长公共子序列长度。
样例输入:
AACABCCBA.
CABBBBACB.
样例输出:
5