← OlimpiApp
Medio
Informatica · Algoritmi
Confronti di ricerca ingenua di 'ISSI' in 'MISSISSIPPI'
Cerchi il pattern "ISSI" nel testo "MISSISSIPPI" con l'algoritmo di confronto ingenuo: per ogni posizione di partenza possibile, confronti i caratteri di testo e pattern uno alla volta da sinistra, fermandoti al primo carattere diverso (o quando il pattern è finito). Quanti confronti fra caratteri vengono eseguiti in totale, sommando su tutte le posizioni di partenza?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.