标签： algorithm spell-checking trie spelling
我有一个单词列表，如：
mmad mmaaddd bbad bbaadddd
假设根据某些字典，疯狂和坏的被认为是有效的单词。是否有任何理想的算法或数据结构来查找这些拼写错误的匹配？我当时认为trie会有用，但如果有效的单词列表/字典由数千个单词组成，我不确定如何发挥作用。