2012-04-04 6 views
1

in den Browsern wie Chrome und Mozilla, wenn wir "F" tippen füllt es automatisch die URL als "facebook.com", wie es funktioniert, was ist dieses Konzept, ich möchte dies lernen, kann jemand hilft mir, indem ich hier einige Links vorschlageURL AutoFill in den Browsern

Antwort

2

Eine effizientere Lösung ist es, eine prefix tree (a trie) zu verwenden, um Präfixe von Wörtern zu speichern. Das ist auch, wie Rechtschreibprüfungssysteme (wie das in MS Word usw.) normalerweise funktionieren.

+1

+1 weil es eine Möglichkeit ist, obwohl nicht die einzige. Wenn Sie in Firefox "es" eingeben, werden automatisch alle URLs angezeigt, die diese Zeichenfolge enthalten, und nicht nur diejenigen, die damit beginnen. –