代码之家  ›  专栏  ›  技术社区  ›  athena

长查询列表中的模糊匹配API

  •  1
  • athena  · 技术社区  · 15 年前

    我有一个应用程序,让人们问预定义的查询。但是,此类查询的列表太长。因此,当前的方法是让用户在搜索框中输入一个单词,然后向他们显示查询列表中可能的匹配项。(非常像谷歌的“你的意思是什么”功能。)

    4 回复  |  直到 15 年前
        1
  •  0
  •   Charlie Martin    15 年前

    这里的魔咒可能是“ regular expression “--任何可以作为有限状态机建模的东西都可以用正则表达式来完成。

    如果失败了,你可以调查 digital search trees “或” tries

        3
  •  0
  •   Dilum Ranatunga    15 年前

    也许使用Soundex或导数的概率算法会起作用? http://en.wikipedia.org/wiki/Soundex

        4
  •  0
  •   athena    15 年前