Étant donné deux chaînes de caractères C1 et C2 sur l'alphabet {A,B,C,D}, trouver le maximum de fois que l'on peut faire apparaître C2 dans C1 sans recouvrement.
Entrée
La première ligne de l'entrée contient la chaîne de caractères C1 qu'il faut analyser, la seconde la séquence C2 qu'il faut compter. Le tout est suivi d'un retour à la ligne.
Sortie
La sortie du programme indique le nombre maximum de fois que l'on peut retrouver la séquence C2 dans C1 sans recouvrement. La réponse sera suivie d'un retour à la ligne.