我有100k名单。 例如：
hp
dell
google
microsoft
techcrunch
stcakoverflow
希望搜索数据库找到类似的名称。我要找的是名字hp然后没有修剪
但是，如果dell然后修剪最后一个名为del的文件，如果google修改了goo，那么最后三个修剪microsoft，如果micro则修剪techcrunch 。如果techcr那么它应该是stackoverflow而如果stackov那么它应该是{{1}}。我想用这个来实现的是我想找到与我要搜索的名称相似的名字。
答案 0 :(得分：0)
PHP word stemming包可能很有用 http://pecl.php.net/package/stem
答案 1 :(得分：0)
这个答案可能会帮助你，作为一种替代或某种东西......
Implementation of Levenshtein distance for mysql/fuzzy search?
或者这个链接 http://www.artfulsoftware.com/infotree/queries.php#552