Module: Fonction préfixe, fonction Z


Problem

4 /10


Recherche de sous-chaîne

Problem

Combien de fois cela se produit-il ?
 
Entrée
Vous avez deux lignes. La longueur de chaque ligne ne dépasse pas 255 caractères.

Mentions légales
Comptez et imprimez le nombre de fois où la première chaîne se produit en tant que sous-chaîne de la seconde.
 

 

Exemples
abab
abababcab
# Entrée Sortie
1 2

Explication : la sous-chaîne abab apparaît deux fois dans la deuxième ligne, en commençant par les 1er et 3e caractères.