Comment puis-je représenter epsilon dans une expression régulière?

Question

Le manuel nous apprend à écrire des expressions régulières en utilisant le symbole epsilon (ε), mais comment puis-je traduire ce symbole directement en code sans avoir à retravailler complètement mon expression régulière?

Par exemple, comment est-ce que j'écrirais cette regex qui attraperait toutes les chaînes de minuscules qui commencent ou se terminent par a (ou les deux).

pas à 100% sûr que ce soit correct, mais ...

((a | epsilon) [a-z] * a) | (Un [az] * (a | epsilon))

Ainsi, certaines chaînes qui doivent correspondre à inclure:

a //single "a" starts or ends with "a" 

aa //starts and ends with "a" 

ab //starts with "a" 

ba //ends with "a" 

aba //starts and ends with "a" 

aaaaaaaa //starts and ends with "a" 

abbbbbbb //starts with "a" 

bbbbbbba //ends with "a" 

abbbbbba //starts and ends with "a" 

asdfhgdu //starts with "a" 

onoineca //ends with "a" 

ahnrtyna //starts and ends with "a" 

Je seulement ce qu'il faut échanger epsilon pour le symbole correct, je ne veux pas modifier une partie du reste de l'expression. Aussi je veux être clair, je ne vérifie pas réellement le symbole epsilon, je veux avoir le choix d'un personnage ou de rien (eh bien pas rien ... epsilon).

Un tel symbole existe-t-il?

Est ce que je veux possible?

Answer 1

omettez simplement le, car il désigne la chaîne vide:

([1-9]|)[0-9]* 

Il y a aussi un raccourci pour ce cas particulier:

([1-9]?)[0-9]* 

Le ? signifie zéro ou une occurrence du jeton précédent .