对数据进行模糊匹配搜索(动态规划、最长公共子串、最长公共子序列)

在搜索时常常在输入一半或者输入错误时,搜索引擎就给出智能提示。

搜索框

已知的搜索推荐主要包括以下几个方面:

  • 包含:”清华“ 和 ”清华大学“
  • 相似:”聊天软件“ 和 ”通讯软件“
  • 相关:”明星“ 和 ”刘亦菲“
  • 纠错:”好奇害死毛“ 和 ”好奇害死猫“

“对数据进行模糊匹配搜索(动态规划、最长公共子串、最长公共子序列)”继续阅读