qq275394303的专栏

1,使用数组 实现  public class ArrayStack implements Stack { String[] data; // 数据 int N; // 位置 public static void main(String[] args) { ArrayStack s = new ArrayStack(10); s.push("String1"); s.

算法实现的文本对比差异--LCS(Longest Common Subsequence) (1) 将两个字符串分别以行和列组成矩阵。 (2) 计算每个节点行列字符是否相同，如相同则为 1。 (3) 通过找出值为 1 的最长对角线即可得到最长公共子串。 为进一步提升该算法，我们可以将字符相同节点(1)的值加上左上角(d[i-1, j-1])的值，这样即可获得最大公用子串的长度。如