一个字符串和一个字符串数组，如何近似匹配？
比如：
字符串s1='星手机'
字符串s2='美三星'
字符数组 s=['三星手机'、'诺基亚手机'、...]，有将近1万条数据。
我想到的近似匹配方法是 最小编辑距离， 但是如何找出字符数组中最近似字符串的数据呢？难道要一个一个算，找最近似的？有没有什么好方法？谢谢大家了。
刚才尝试了下，一条一条比，速度到时可以接受，几乎将近1s一个吧。但是还是期待有好方法？
锁骨控頑駄無
10 years, 2 months ago
Answers
完全不懂这个问题
今天恰好看到了一个算法，关键字：BK树 Burkhard-Keller
http://blog.jobbole.com/78811/
炎D妖精诺露琪
answered 10 years, 1 month ago
