Ricerca sottostringa
Problem
Quante volte si verifica?
Input
Ti vengono date due righe. La lunghezza di ciascuna riga non supera i 255 caratteri.
Impressum
Conta e stampa il numero di volte in cui la prima stringa ricorre come sottostringa della seconda.
Esempi
| # |
Input |
Uscita |
| 1 |
aba
abababcab
|
2 |
Spiegazione: la sottostringa abab ricorre due volte nella seconda riga, a partire dal 1° e dal 3° carattere.