Good algorithm and data structure for looking up words with missing letters?

前端 未结 20 1941
不思量自难忘°
不思量自难忘° 2020-12-07 07:12

so I need to write an efficient algorithm for looking up words with missing letters in a dictionary and I want the set of possible words.

For example, if I have th??

20条回答
  •  悲哀的现实
    2020-12-07 07:33

    You can take a look at how its done in aspell. It prompts suggestions of correct word for misspelled words.

提交回复
热议问题