在瀏覽器中自動填充

Question

在Chrome和Mozilla瀏覽器中，當我們鍵入「F」時，它會自動填充url爲「facebook.com」，它是如何工作的，這個概念是什麼，我想學習這個，可以任何人都可以通過在此處建議一些鏈接來幫助我

Answer 1

更有效的解決方案是使用prefix tree (a trie)來存儲單詞的前綴。這也是拼寫檢查系統（例如MS Word中的文件等）通常可以工作的方式。