Ho una grande collezione di stringhe a [1], ..., a [N] dove N è di diversi milioni. Mi viene fornita una stringa m e ho bisogno di scorrere tutte le stringhe a [i] che contengono m . In altre parole, ho bisogno di trovare tutte le stringhe a [i] che hanno m come sottostringa.
Quale sarebbe la struttura dati più efficiente per quel problema? Devo stare molto attento con la memoria perché sto lavorando con un gran numero di stringhe.
se salti n lettere allora devi solo controllare se la lettera è nella prima n della stringa di input e poi ricontrollare per vedere se corrisponde
questo significa creare una struttura dati (solo un array lungo 256 con informazioni su dove potrebbe essere avviata la stringa) per la stringa di input, ma consente all'altra serie di stringhe di rimanere non ordinate
controlla anche questo post del blog e l' algoritmo di moore boyer
Leggi altre domande sui tag collections algorithms strings