问题标签 [comparison]

我注意到这里有一些关于字符串匹配的帖子，这让我想起了一个我想解决的老问题。有没有人有一个很好的类似于 Levenshtein的算法，它偏向于 Qwerty 键盘？

我想比较两个字符串，并允许拼写错误。Levenshtein 没问题，但我更愿意接受基于 Qwerty 键盘上按键之间物理距离的拼写错误。换句话说，算法应该更喜欢“yelephone”而不是“zelephone”，因为在大多数键盘上，“y”键比“z”键更靠近“t”键。

任何帮助都会很棒......这个功能不是我项目的核心，所以当我应该做一些更有成效的事情时，我不想转向一个老鼠洞。

我正在将应用程序转换为使用 Java 1.5 并找到以下方法：

理想情况下，我想让该方法采用两个相同类型的 Comparables，是否可以转换它以及如何转换？

我认为以下方法可以解决问题：

但它未能消除 IntelliJ 中的警告“未检查调用 'compareTo(T)' 作为原始类型 'java.lang.Comparable' 的成员”：

我需要检查两个 XML 之间的差异，但不是“盲目地”，鉴于两者都使用相同的 DTD，我实际上有兴趣验证它们是否具有相同数量的元素或是否存在差异。

是否有任何简单的算法来确定代表同一个人的 2 个名字的可能性？

我不是要求自定义部门可能使用的级别。只是一个简单的算法，它会告诉我“James T. Clark”是否很可能与“J. Clark”同名。托马斯·克拉克”或“詹姆斯·克拉克”。

如果有一个算法C#会很棒，但我可以翻译任何语言。

我正在寻找现实世界的最佳实践，其他人可能如何实施具有复杂领域的解决方案。

我正在尝试比较 SQL 查询中的两个大型数据集。现在 SQL 查询是在外部完成的，每个数据集的结果都保存到自己的 csv 文件中。我的小 C# 控制台应用程序加载两个文本/csv 文件并比较它们的差异并将差异保存到文本文件中。

它是一个非常简单的应用程序，只需将第一个文件中的所有数据加载到一个数组列表中，并在从第二个 csv 文件中读取每一行时对数组列表执行 .compare() 操作。然后保存不匹配的记录。

该应用程序有效，但我想提高性能。我认为如果我可以利用两个文件都已排序的事实，我可以大大提高性能，但我不知道 C# 中的数据类型可以保持顺序并允许我选择特定位置。有一个基本数组，但我不知道每个列表中有多少项目。我可以拥有超过一百万条记录。是否有我应该查看的可用数据类型？

有类似的问题，但与我可以在源代码中使用的 C# 库无关。

感谢大家的帮助。

我已经看到了 lucene，但是我需要一些更容易搜索类似字符串并且没有索引部分开销的东西。

我标记的答案有两个非常简单的算法，一个也使用LINQ，所以它很完美。

Visual Studio 2008 速成版中“缺少”什么？

尤其，

• 什么功能不可用？
• 它的使用有什么限制？

我目前维护 3 个网站，它们都围绕同一个概念展开。其中 2 个是 WinForms 应用程序，网站提供了一些基本细节和下载链接。第三个是查询数据的网络应用程序。我还有一个论坛（SMF/TinyPortal），一直作为三个站点的技术支持/新闻中心。下载流量不错，但我在支持论坛上没有得到很多点击

我想整合这三个实体，这样我就不必重复公告、将数据库更新上传到多个位置，并且还可以为网站提供统一的外观。

幸运的是，我的主机帐户同时支持 .NET 和 PHP，所以我一直在研究 Drupal、Graffiti、DotNetNuke、Joomla、Community Server 等。但是，我很难区分哪些功能包含、支持或不属于框架的一部分。

是否有人对这些项目（以及其他项目）有很好的评估，并且可以评估它们的功能/可扩展性/定制/等？我不一定要寻找“您最喜欢什么”，而更多的是功能集/目标最终用户类型评估。

我有 2 个要比较的字符串，并返回第二个字符串中不同字符的位置。

例如，如果我有

1. "The brown fox jumps over the lazy dog"
2. "The quick brown fox jumped over the lazy dog"

我希望它突出“快速”和“编辑”。在 PHP 中解决这个问题的最佳方法是什么？