我需要比较2个字符串并计算它们的相似度，以筛选出最相似的字符串的列表。
例如。搜索“狗”将返回
例如。搜索“裂纹”将返回
我遇到了：
您是否知道更多的字符串相似性算法？
似乎您需要某种模糊匹配。这是一些相似性指标集的Java实现http://www.dcs.shef.ac.uk/~sam/stringmetrics.html。这是字符串度量标准的更详细说明，http：//www.cs.cmu.edu/~wcohen/postscript/ijcai- ws-2003.pdf这取决于实现的模糊程度和执行速度。
