implementing a spell check

[robphelan]

i'm working in SAP - I'm looking to see if there's a way to implement some sort of spell check on fields/strings.

I could probably load some dictionary, parse my string and compare each word... but I'm more worried about providing "suggestions"...

anyone implement something like this?

 

[Crusty]

A simple algorithm would be to use the Levenshtein distance between two pieces of text and return matches based on finding words with a minimum distance to the word you are checking.

 

[mikelturner]

Depending on how robust a spell checker you need, and if you can use stuff under the GPL/LGPL/MPL license, you may want to look at hunspell. It's widely used - open office, os x, firefox and others.