11

我正在寻找一种简单轻量级的算法来比较两个简单的字符串。

例如，如果我们采用这两个字符串：

  • “敏捷的棕色狐狸跳过了懒狗”
  • “狡猾的棕色狐狸扑倒了疯狗”

它应该告诉我第二个单词的 2 个首字母不同，等等。

现在我有一个非常简单的算法来比较单词：

/// <summary>
    /// Make a diff between two strings and returns words indices
    /// </summary>
    /// <param name="a"></param>
    /// <param name="b"></param>
    /// <returns></returns>
    public static List<int> Diff(string a, string b)
    {
        List<int> indices = new List<int>();

        string[] asplit = a.Split(' ');
        string[] bsplit = b.Split(' ');

        for (int i = 0; i < asplit.Length; i++)
        {
            if (bsplit.Length > i)
            {
                if (asplit[i].CompareTo(bsplit[i]) != 0)
                {
                    indices.Add(i);
                }
            }
        }

        return indices;
    }

所以这将告诉我哪些单词（使用空格字符拆分）是不同的。

我在这里阅读了许多关于实现复杂算法或使用现有库的主题。

但是我接受了 .NET 紧凑框架 (WP7) 的再培训，我不想要可以比较两个文件或两个文本的东西，我只需要一个单词比较。

有没有适合的库或算法？谢谢 ：）。

4

1 回答 1

3

你可以看看DiffPlex项目。

核心功能看起来像是在 \DiffPlex\Differ.cs 它甚至有一个 Silverlight 查看器，但它可能需要一些移植。

编辑：

我想补充一点，根据您的问题，DiffPlex 专门支持单词比较。隐藏在所有其他字符、线条等比较方法中可能并不明显。

于 2012-04-26T19:01:04.743 回答