Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Salve a tutti ragazzi!
Vorrei chiedervi un consiglio. Sto provando ad ottimizzare un algoritmo che trova un determinato pattern (sottostringa) in un testo e lo elimina (ESEMPIO: nel mezzo del cammin di nostra vita è il testo è voglio eliminare tutte le occorrenze del pattern "ita". Adesso però voglio ottimizzarlo in modo che i blocchi di memoria vengano spostati il minor numero di volte possibile. Ecco il codice. Le variabili dichiarate sono:
Codice sorgente - presumibilmente C++
char*testo, *pattern, *te, *ch, *dest, *src
short lunghezza_testo, lunghezza_pattern, numero_byte=0
Sposti già il minor numero di blocchi. Se ci sono n occorrenze della sottostringa, dovrai spostare n blocchi, e non di meno. Non c'è modo di ridurre questo numero.