http://rubygems.org/gems/fuzzy_ruby
Fuzzy finder for Ruby
- Array of strings to be searched
- String to perform the fuzzy search with
- Array of strings that match the fuzzy search in order of closest match
require 'fuzzy_ruby'
=> true
> Fuzzy.find(["danny", "dan", "bill"], "dan")
=> ["dan", "danny"]