Come realizzare una semplice funzione di completamento automatico?
https://stackoverflow.com/questions/73095
-
09-06-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianDomanda
Vorrei implementare una semplice classe (in Java) che mi permetta di registrare e annullare la registrazione di stringhe, e sulla base dell'attuale insieme di stringhe di completamento automatico di una data stringa.Così, l'interfaccia sarebbe:
- void add(String)
- void remove(Stringa)
- Stringa completo(Stringa)
Qual è il modo migliore per fare questo in termini di algoritmi e dati-strutture?
Soluzione
si dovrebbe considerare l'uso di un PATRICIA trie per la struttura dei dati.Ricerca di 'patricia trie' su google e troverai un sacco di informazioni...
Altri suggerimenti
Il datastructure si è chiamato un Ternario di Ricerca di Albero.
C'è una grande JavaWorld esempio a www.javaworld.com/javaworld/jw-02-2001/jw-0216-ternary.html
Avrebbe dovuto essere una sorta di Elenco che si può mantenere in modo ordinato.È inoltre necessario scrivere il proprio algoritmo di ricerca che darebbe l'indice del primo elemento nell'elenco che corrisponde il modello di ricerca.E poi iterare da tale indice fino a quando il primo elemento che non corrisponde e che avete la vostra lista di possibili completamenti.
Mi piacerebbe guardare TreeList commons-collezioni.Si ha un rapido inserimento e la rimozione di volte dalla metà dell'Elenco, che ti desidera, al fine di mantenere ordinati in ordine.Sarebbe probabilmente essere abbastanza facile scrivere la funzione di ricerca di fuori della struttura che effettua tale elenco.
Per coloro che si imbattono in questa domanda...
Ho appena pubblicato una lato server di completamento automatico di attuazione su Google Code.Il progetto include una libreria java che può essere integrato in applicazioni esistenti e autonomo HTTP AJAX completamento automatico del server.
La mia speranza è che permette alle persone di incorporare efficiente completamento automatico nelle loro applicazioni.Calci le gomme!
Ho creato un plugin per JQuery chiamato Semplice completamento automatico, che consente di aggiungere molti completamento automatico sulla stessa pagina, e l'aggiunta di filtri con olio extra param, e l'esecuzione di una funzione di callback per portare altri parametri, come l'id dell'elemento.
Vedere http://www.idealmind.com.br/projetos/simple-autocomplete-jquery-plugin/
Le espressioni regolari.
