c# - 如何测量2个字符串之间的相似性？

Closed. This question needs to be more focused。它当前不接受答案。












想改善这个问题吗？更新问题，使其仅关注editing this post的一个问题。

7年前关闭。



Improve this question




给定两个字符串text1和text2

public SOMEUSABLERETURNTYPE Compare(string text1, string text2)
{
     // DO SOMETHING HERE TO COMPARE
}

例子:

第一个字符串:StackOverflow

第二个字符串:StaqOverflow

返回:相似度为91％

返回值可以是％或类似的值。

第一个字符串:简单文本测试

第二个字符串:复 pragma 本测试

返回值:可以认为等于

有任何想法吗？做这个的最好方式是什么？

最佳答案

有多种不同的方法可以做到这一点。查看Wikipedia "String similarity measures" page，以获取具有算法的其他页面的链接。

我认为这些算法都没有考虑到声音，但是-“staq溢出”与“stack溢出”就像“staw溢出”一样，尽管第一个在发音方面更相似。

我刚刚发现another page提供了更多的选择...尤其是Soundex算法(Wikipedia)可能更接近您的需求。

关于c# - 如何测量2个字符串之间的相似性？ ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/1034622/