Lucene is the one-stop solution for what you want, but it does require some setup on your end. If that's overblown, what you should compare would be either Leve

Lucene is the one-stop solution for what you want, but it does require some setup on your end. If that's overblown, what you should compare would be either Levenshtein distance or something like Metaphone or a stemming algorithm. All have implementations in many languages, and are easily integrated into whatever you're doing.