什么算法在拼寫檢查器中提供建議?在實現伴隨單詞建議的拼寫檢查器時,通常使用什么算法?起初我認為檢查每個鍵入的新單詞(如果沒有在字典中找到)與字典中的每個其他單詞的Levenshtein距離并返回最高結果可能是有意義的。然而,這似乎非常低效,不得不反復評估整個字典。這通常是怎么做的? 查看完整描述