linux - 如何突出显示文件中后续行之间的差异？

Question

我做了很多大型日志文件分析的紧急分析。这通常需要跟踪日志并查找更改。

我渴望有一个解决方案来突出这些变化，让眼睛更容易追踪。

我调查了工具，但似乎没有任何东西可以满足我的需求。我已经用 Perl 编写了一些粗略的脚本，但我想要一个更完整的解决方案。

有人可以为此推荐一个工具吗？

Answer 1

编辑距离

维基百科:两个字符串之间的编辑距离是将一个字符串转换为另一个字符串所需的最少操作数，其中操作是插入、删除或替换单个字符。

public static int LevenshteinDistance(char[] s1, char[] s2) {
    int s1p = s1.length, s2p = s2.length;
    int[][] num = new int[s1p + 1][s2p + 1];

    // fill arrays
    for (int i = 0; i <= s1p; i++)
        num[i][0] = i;

    for (int i = 0; i <= s2p; i++)
        num[0][i] = i;

    for (int i = 1; i <= s1p; i++)
        for (int j = 1; j <= s2p; j++)
            num[i][j] = Math.min(Math.min(num[i - 1][j] + 1,
                    num[i][j - 1] + 1), num[i - 1][j - 1]
                    + (s1[i - 1] == s2[j - 1] ? 0 : 1));

    return num[s1p][s2p];
}

Java 示例应用

字符串差异

应用程序使用 LCS 算法将 2 个文本输入连接成 1 个。结果将包含最少的指令集，用于为另一个字符串创建一个字符串。在指令下方显示串联文本。

下载应用程序: String Diff.jar

下载源: Diff.java