摘要：
问题描述：给出两个字符串X， Y，求一个串同时是X， Y的子串并且是所有满足条件里的最长的串。分析：题目是一个动态规划问题。设c[i][j]表示 x = {x0, x1, x2, .. xi-1}和 y = {y0, y1, y2, .... yj-1},的最长子序列长度， x， y的字串为 z= {z0, z1, z2, ... zk}。所以有一下规律：当x[i-1] = y[j-1]时，z[k] = x[i-1] = y[j - 1], c[i][j] = c[i-1][j-1] + 1;当x[i-1] != y[j-1] 且 z[k] != x[i-1], c[i][j] = c[i.. 阅读全文