ブラウザの自動入力

Question

クロムとモジラのようなブラウザでは、「F」と入力すると自動的にURLが「facebook.com」として埋められます。どのように動作するのですか、この概念は何ですか？誰もがここにいくつかのリンクを提案して私を助ける

Answer 1

より効率的な解決策は、prefix tree (a trie)を使用して単語のプレフィックスを格納することです。それはまた、スペルチェックシステム（MS Wordなどで見つかったものなど）が通常動作する方法です。