Problema simile all'interruzione della parola

0

Ho una lista di stringhe che dicono L e una serie di parole dice A. Voglio trovare una stringa dalla lista L che è la migliore corrispondenza con una stringa creata dalle permutazioni delle parole nella matrice.

L'array di parole ha circa 200 elementi e ogni stringa nell'Elenco L ha la stessa lunghezza di parola con un massimo di 150 caratteri.

Qualcosa di simile al problema delle interruzioni di parole su geeksforgeeks ma sto cercando una migliore corrispondenza piuttosto che una corrispondenza esatta.

link

Il mio approccio fino ad ora:

Creare tutte le permutazioni di parole dall'array e gestire la distanza di Levenshtein per ottenere una buona corrispondenza non sembra un approccio efficiente nel tempo. Considerando che genera un elenco di 200! le stringhe sono poco pratiche.

La mia domanda è se esiste un algoritmo più efficiente o migliore per risolvere questo problema rispetto al mio approccio precedente?

    
posta Viraj 19.10.2014 - 00:28
fonte

0 risposte

Leggi altre domande sui tag