How do spell checkers work?
问题 I need to implement a spell checker in C. Basically, I need all the standard operations... I need to be able to spell check a block of text, make word suggestions and dynamically add new words to the index. I'd kind of like to write this myself, tho I really don't know where to begin. 回答1: Read up on Tree Traversal. The basic concept is as follows: Read a dictionary file into memory (this file contains the entire list of correctly spelled words that are possible/common for a given language).