Algoritmo di Knuth-Morris-Pratt: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: Aggiungo: id:Algoritma Knuth-Morris-Pratt |
|||
Riga 5:
==Principio di funzionamento==
===Approccio banale===
Al fine di comprendere meglio la logica dell'algoritmo di Knuth-Morris-Pratt, è bene comprendere l'approccio banale al problema, comunque non ci si capisce un emerito cazzo.
La sottostringa ''B'' può essere trovata nel testo ''A'' con l'algoritmo seguente:
| |||