【发布时间】：2012-04-17 20:31:32
【问题描述】：
在chrome和mozilla等浏览器中，当我们输入“F”时，它会自动将url填充为“facebook.com”，它是如何工作的，这是什么概念，我想学习这个，有人可以通过建议帮助我这里有一些链接
【问题讨论】：
【发布时间】：2012-04-17 20:31:32
【问题描述】：
更有效的解决方案是使用prefix tree (a trie) 来存储单词的前缀。这也是拼写检查系统（例如 MS Word 中的系统等）通常的工作方式。
【讨论】：
-
+1 因为这是一种可能性，但不是唯一的一种。在 Firefox 中，如果您键入“es”，它会自动显示包含该字符串的所有 URL，而不仅仅是以该字符串开头的 URL。