Regex Golf - Page 1

At first, I was...
And now, I am...
164 points sur la première et je me lance sur les suivantes. On se lance dans le défi ?

198 sur la première avec f(?!a|ol|or) .

Mais je comprend pas vraiment le but, il faut trouver la plus courte possible? Parce que sinon c'est pas bien dur de faire le maximum.

Il faut faire le plus de points possibles, sachant qu'un match nécessaire capturé vaut 10, un match interdit capturé vaut -10, et chaque caractère de la regex vaut -1 : obtenir le tout, sans les interdits, et le plus court possible (du moins c'est expliqué ainsi, mais le compte varie plus loin)
Joli, je n'ai pas ton regard sur la factorisation, je suis plutôt du genre à éliminer : ^[^A-Zit][^ei][^rl][^an].*([^ed]|ge|le|ad|od)$ (effectivement, rien que remarquer qu'il y a un "f" partout est un premier pas).
Et ce n'est pas toujours bien dur en effet, cf la deuxième, mais ça fait en grandissant.

1. 207 points avec foo
2. 206 points avec ick$

après ça me saoule.

2. 208 avec k$
3. 199 avec ^[abcdef]+$

./4 > Pareil ^^

200 sur l'étape d'après avec [a-f]{4,6}

Mes résultats actuels :
1 - 164 avec ^[^A-Zit][^ei][^rl][^an].*([^ed]|ge|le|ad|od)$ (ou comment chercher compliqué)
2 - 208 avec k$ (merci Uther pour ton ./3 qui m'a forcé à penser KISS)
3 - 198 avec ^[^jmihou]+$ (vous savez ce qu'on appelle un différenciateur en PNL ? celui qui ne cherche pas les ressemblances mais les différences :3)
4 - 159 avec (.*(al|n[td]|b|t[her]|fr|fu|ea|li|m[ao]|p[ehu])){2}
13 - 60 avec ^(((((((((xx?)\9?)\8?)\7?)\6?)\5?)\4?)\3?)\2?)\1?$ (5 points de gagnés avec xx? plutôt que (x)\10?)
14 - 214 avec ^[0 ]+1 0010 0011 0100 0101 0110 0111 1000 1001 1010 101 (un peu de la triche pour le coup, si cette épreuve existe c'est qu'il y a moyen de faire plus simple, mais pas encore cherché)

Les autres sont encore incomplètes. Je vois le pattern mais pas comment l'écrire.

EDIT :
4 : 196 avec ([a-z]{3}).*\1 Je n'ai pas compris de suite le "backref".

Ma grille finale actuelle :

1 - 207pts - foo*
2 - 208pts - k$
3 - 198pts - ^[^jmihou]+$
4 - 196pts - ([a-z]{3}).*\1
5 - 193pts - ^(?!.*(.)(.)\2\1)
6 - 176pts - ^(.)(.).*\2\1$
7 - 286pts - ^(?!(xx+)\1+$)
8 - 194pts - ([aeio])(.\1){3}
9 - 198pts - ^[^o].{4,5}$
10- 567pts - 00([0369]|12|15)$|^(06|[147]4|173|3[1269]|40|71|81|87|90|95).+$
11- 378pts - rr|[lrc]o|[tf][ua*]|rk|ep|u[pr]|[dpw][rdn]
12- 283pts - ^(<(<(<(<(<>)*>)*>)*>)*>)*$ (il me manque un match)
13- 60pts - ^(((((((((xx?)\9?)\8?)\7?)\6?)\5?)\4?)\3?)\2?)\1?$
14- 214pts - ^[0 ]+1 0010 0011 0100 0101 0110 0111 1000 1001 1010 101 (il doit y avoir plus simple)
15- 214pts - ^[0 ]+1 0010 0011 0100 0101 0110 0111 1000 1001 1010 101
16- 123pts - ^a|^e[nt]|^rerent (totalement foiré, je match tout mais j'ai 10 matchs non-désirés pour l'instant)

Total : 3695pts

* Je me suis permis de rectifier au final, faire les autres plus complexes m'a permis de revenir sur celle-là.

Pour 12 celle la marche: ^(<(<(<(<(<(<(<>)*>)*>)*>)*>)*>)*>)*$

Anéfé... ma regexp compte 4 ouverts en début, j'ai essayé un cinquième mais rien n'y changeait, je me suis dit que c'était plus subtil sans comprendre pourquoi... alors qu'il fallait aller jusqu'à 6

On peux ameliorer "Four" (#8) : (.)(.\1){3}

Decomptes des points:

Plain strings (207)
Anchors (208)
Ranges (202)
Backrefs (201)
Abba (193)
A man, a plan (177)
Prime (286)
Four (199)
Order (199)
Triples (567)
Glob (384)
Balance (287)
Powers (93)
Long count (253)
Long count v2 (253)
Alphabetical (303)
Score 4012

Ils ont été sponsorisés en sous-main par les vendeurs d'aspirine les concepteurs des regex ? ^^

Ton prochain projet integret les regexp dans ton assembleur, tu verra ca (peux) simplifier la vie des fois ^^

Ah mais je suis convaincu que ça peut être surpuissant ces bébêtes, mais quand on connait pas, c'est un sacré casse-tête à déchiffrer ^^

Solutions actuelles:

Plain strings (207)						foo
Anchors (208)							k$
Ranges (202)							^[a-f]+$
Backrefs (201)							(...).*\1
Abba (193)							^(?!.*(.)(.)\2\1)
A man, a plan (177)						^(.)[^p].*\1$
Prime (286)							^(?!(xx+)\1+$)
Four (199)							(.)(.\1){3}
Order (199)							^.{5}[^e]?$
Triples (567)							00([0369]|12|15)$|^(06|[147]4|173|3[1269]|40|71|81|87|90|95).+$
Glob (384)							(rr|ll|[lbr]o|en|ta|y|cr|eat|up).*\1
Balance (287)							^(<(<(<(<(<(<.*)*>)*>)*>)*>)*>)*$
Powers (93)							^(?!(.(..)+)\1*$)
Long count (253)						^((.+)0 \2+1 ?)*$
Long count v2 (253)						^((.+)0 \2+1 ?)*$
Alphabetical (303)						r sn|( t\w+)\1|(tat|r). r|a t| ae|e e
Score 4012

Folco > les regexps sont peut lisibles c'est vrai, mais dans le cas présent le site s'amuse aussi à faire rentrer des carrés dans des trous ronds (pour pas mal de questions utiliser une regexp n'est pas une bonne méthode, et pour certaines d'entre elles c'est carrément impossible si tu veux traiter le cas général)

folco: une regex c'est un langage de programmation d'automates, en fait (ronds reliés par des flèches pour les transitions, tu vois le truc?).

Pour l'instant:
1. foo (207)
2. k$ (208)
3. ^[a-f]+$ (202)
4. ([^r].).+\1 (199)
5. ^((?!(.)(.)\3\2).)+$ (190)
6. ^(.)[^p].*\1$ (177)
7. ^(?!(x{2,})\1+$)x+ (282)
8. (.)(.\1){3} (199)
9. ^[a-gm][c-mo][^d] (193)

… Et pour le reste, flemme

-

moi je m'en sers uniquement dans notepad++

C'est un parcour de golf non?