Discussion :

[Sakalam]

Bonjour,

Je m'arrache les cheveux pour réussir à écrire un motif qui décrirait les chaînes de caractères s'écrivant avec, par exemple, un A, deux B et deux C au plus.

Ainsi, les chaînes :
CAC, CAB, BAB
seraient reconnues

mais pas BABA ou CACA (utilisant deux fois la lettre A)

Existe-t-il un moyen avec une expression régulière d'exprimer cela. J'ai épluché la doc, notamment les fameux slides d'Hugo Etiévant, mais je n'arrive pas à goupiller les opérateurs pour obtenir le résultat voulu.

Merci de vos suggestions

Sakalam

[Blustuff]

Ca s'écrit facilement sous la forme négative. Dans un programme PHP c'est tout à fait jouable d'utiliser l'expression régulière ne reconnaissant que les mots n'appartenant pas à ce langage.

[Sakalam]

Mon problème porte principalement sur les occurrences des lettres (dans l'exemple que je donnais, on pouvait n'utiliser qu'un seul A).

La négation serait donc de définir les mots qui s'écrivent avec deux A ou + ?

Comment combiner cette contrainte avec celles des autres lettres (un OR) ?

Je continue à chercher, mais je ne suis pas un pro des regexp, (>=2 et <2 c'est aussi difficile pour moi à écrire...) alors si vous pouviez être un peu explicites, je vous serai très reconnaissant.

S.

[mathieu]

je pense que les expression régulières sont plus pratique si tu connais la position de chaque lettre

là tu poses des conditions sur les lettres quelques soit leur position donc dans ce cas je ferrais plutôt un parcours de la chaine en comptant le nombre de chaque caractère et à la fin je regarde si le compte est bon

[Korko Fain]

Il te serai possible de faire ça en regex MAIS seulement si ton mot est tres court car il te faudrait faire tout les cas acceptables.
Parcourir la chaine et compter est à mon avis bien mieux et plus rapide.

[Blustuff]

Sakalam, oui, c'est ça.

Un mot qui s'écrit avec 2 a :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

.*a.*a.*

avec 3 b :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

.*b.*b.*b.*

Tu cherches les mots qui s'écrivent avec au plus un a, deux b et deux c. La négation de la proposition "w est un mot cherché" s'écrit effectivement :

w s'écrit avec au moins 2 a, ou au moins trois b, ou au moins trois c.

Pour s'en convaincre, il suffit de voir que tout mot qui répond à cette seconde condition ne répond pas à la première, et que tout mot qui répond à la première ne peut pas répondre à la seconde.

Ce qui donne l'expression régulière :

.*a.*a.*|.*b.*b.*b.*|.*c.*c.*c.*

L'automate complémentaire est sacrément moins beau...

[Korko Fain]

ce n'est pas . qu'il faut utiliser mais [^a]