我正在寻找一种方法来比较一个字符串和一个字符串数组。进行精确搜索当然很容易,但我希望我的程序能够容忍拼写错误、字符串的缺失部分等。是否有某种框架可以执行这样的搜索?我的想法是,搜索算法将按匹配百分比或类似的顺序返回一些结果。 最佳答案 您可以使用LevenshteinDistancealgorithm.“两个字符串之间的编辑距离定义为将一个字符串转换为另一个字符串所需的最小编辑次数,允许的编辑操作是插入、删除或替换单个字符。”-Wikipedia.com这个来自dotnetperls.com:usingSystem;//////Co
我正在寻找一种方法来比较一个字符串和一个字符串数组。进行精确搜索当然很容易,但我希望我的程序能够容忍拼写错误、字符串的缺失部分等。是否有某种框架可以执行这样的搜索?我的想法是,搜索算法将按匹配百分比或类似的顺序返回一些结果。 最佳答案 您可以使用LevenshteinDistancealgorithm.“两个字符串之间的编辑距离定义为将一个字符串转换为另一个字符串所需的最小编辑次数,允许的编辑操作是插入、删除或替换单个字符。”-Wikipedia.com这个来自dotnetperls.com:usingSystem;//////Co