我想找到两个字符串之间的字符串相似性.此页面包含其中一些示例.Python有Levenshtein算法的实现.在这些约束下,是否有更好的算法(并且希望是python库).
- 我想在字符串之间进行模糊匹配.例如匹配('Hello,All you people','hello,all you peopl')应该返回True
- 假阴性是可以接受的,假阳性,除非极少数情况下不是.
- 这是在非实时设置中完成的,因此速度不是(非常)关注的.
- [编辑]我正在比较多字串.
除了Levenshtein距离(或Levenshtein比率)以外的其他东西对我的情况更好吗？