Rai*_*ers 1 string algorithm search matching
我有一个带有企业数据库的python应用程序,我希望能够按名称搜索企业(用于自动完成目的). 例如,考虑名称"最佳购买","麦当劳","索尼"和"苹果".
我希望"app"返回"apple",以及"appel"和"ple"."麦当劳"应该回归"麦当劳"."bst b"和"best-buy"都应该返回"最佳购买".
我在寻找哪种算法,是否有python实现？
谢谢!
Ode*_*ded 5
该Levenshtein距离应该做的.
环顾四周 - 有许多语言的实现.
归档时间：
14 年，9 月 前
查看次数：
552 次
最近记录：