極客時間——數據結構與算法（42） 動態規劃實戰：如何實現搜索引擎中的拼寫糾錯功能？

轉載地址：https://time.geekbang.org/column/article/75794 在Trie 樹那節我們講過，利用 Trie 樹，可以實現搜索引擎的關鍵詞提示功能，這樣可以節省用戶輸入搜索關鍵詞的時間。實際上，搜索引擎在用戶體驗方面的優化還有很多，比如你可能經常會用的拼寫糾錯功能。 當你在搜索框中，一不小心輸錯單詞時，搜索引擎會非常智能地檢測出你的拼寫錯誤，並且用對應的正確單

>>阅读原文<<