嗨,感谢您的期待!C#代码或算法来快速计算大字符串之间的距离?
背景
我有一个包含其本身包含约3400个字符编码数据的字符串1900个节点的XML文件。
其使用情况我开发的应用程序的一部分,我需要能够采取“基准”的字符串在运行时,能够由该XML文件中的最接近匹配。
请注意,XML与应用程序没有密切关系,我可能会继续使用SQL,但对于今天,我只需要一个容易的地方来存储数据并证明这个概念。
我使用.NET 4.0,C#,窗体应用程序,LINQ等等
问题
如何找到最接近的匹配?海明?莱文斯坦?网上有很多代码示例,但大多数都适用于小字符串比较(“蚂蚁”与“阿姨”)或完全匹配。我很少有确切的匹配;我只需要最接近的比赛。
在此先感谢!
马特
为了解决这个问题,你将不得不精确地定义什么“最接近”的意思是*你*。 – 2012-01-08 18:49:56
这更像是一个概念性问题,请尝试programmers.se。如果您在运行时遇到问题(或性能问题),则StackOverflow很乐意帮助您了解实施细节。 – 2012-01-08 18:50:31
@ GregHewgill-够了。对我而言,这意味着数据集中没有其他字符串更接近。我想这与泡泡排序的结果相似。谢谢。 – 2012-01-08 18:51:47