Algorithm Identification [String & Dictionary]

Naviga le tue risposte
0

Recentemente ho sentito parlare di una domanda dell'intervista: 

 Given a string and a dictionary. Break the string into meaningful words

e mi ricordo di averlo risolto prima con la programmazione dinamica abbastanza velocemente (forse O (n) tempo?) in una delle mie vecchie classi di algoritmi, ma non ricordo il nome dell'algoritmo. Qualcuno potrebbe indicarmi la giusta direzione?

    
posta user1431282 18.02.2013 - 01:42
fonte

1 risposta

1

I tuoi istinti sono a buon mercato, come suggerito in this La domanda Stack Overflow, i tentativi (alberi prefissati) sono anche una soluzione valida. Il processo è chiamato "Segmentazione di parole".

    
risposta data 18.02.2013 - 03:37
fonte

Leggi altre domande sui tag

Modo efficiente per trovare il valore più alto dai predicati L'impatto del contratto finale con il know-in e il outs è lo sviluppatore principale di un progetto [duplicato]