MATCH & NMATCH

Recoder la reconnaissance de motifs à jokers, façon *.txt — puis compter toutes les façons dont ça correspond.

Quand on tape *.txt dans un terminal, quelque chose décide quels fichiers correspondent. Ce projet consiste à écrire ce quelque chose : un moteur qui dit si un texte correspond à un motif contenant des jokers. Puis on pousse la question un cran plus loin : quand il y a plusieurs jokers, combien de découpages différents donnent la même correspondance ? C'est le passage du « est-ce que ça colle » au « de combien de façons », et il change complètement la nature du problème.

Deux fonctions à rendre séparément : match, qui répond par oui ou non à la question « ces deux chaînes correspondent-elles », et nmatch, qui compte combien de découpages différents des jokers '*' produisent cette correspondance.