Ruby中的近似字符串匹配

时间:2011-06-17 09:05:06

标签: ruby

我正在编写一个小实用程序,我想根据搜索到的值过滤最相关的结果:

例如:如果用户搜索了“just for fun linus”,我的搜索结果如下:

  1. “仅限女生”

  2. “只是为了好玩:Easy Rock Banjo”

  3. “只是为了好玩:一个意外的革命性Linus Torvalds的故事”

  4. 我的算法应该给最后一个算法赋予最高权重。目前我有一个自行开发的算法,它使用soundex匹配来给出重量但有时会失败。

    是否有红宝石宝石可以给我最好的方法来找到最近的匹配字符串?我尝试使用'amatch' - 但它没有给出正确的匹配权重。

1 个答案:

答案 0 :(得分:-1)

我找到了一个宝石 - 匹配 - 它完成了这项任务