Le
caractère * est souvent utilié pour signifier «zéro, un ou plusieurs caractères». Par
exemple, le gabarit «ab*c» correspond à l'ensemble infini
de chaînes de caractères suivant: ( abc, abxc, abyc , abxyzc, ...). Le but de ce problème est de
construire un programme qui permet de vérifier si une chaîne de lettres
correspond à un gabarit.
Une chaîne de lettres est une chaîne de caractères qui ne contient que des
lettres («a» à « z»).
Un gabarit peut contenir des lettres («a» à « z») et un caractère spécial:
Votre
programme lira en entrée 2 lignes de texte:
Il devra
écrire en sortie, sur une ligne, soit «oui », soit «non», selon
que la chaîne corresponde au gabarit ou non.
Vous devez réaliser votre programme sans recourir aux librairies
d'expression régulières.
a*bbc
abcdefgbbc
oui
|
Entrée |
Sortie |
|
*a |
non |
|
*a* |
oui |
|
a**ssf* |
non |
|
*a**bb*c* |
oui |