Czy mogę utworzyć dwie grupy dopasowań wyrażenia regularnego w tej samej ilości?

Question

chcę regex, który pasuje następujący wzór:

b 
abc 
aabcc 
aaabccc 

ale nie pasuje do żadnego z:

ab 
bc 
aabc 
abcc 

Zasadniczo /(a)*b(c){_Q_}/, gdzie _Q_ jest liczba razy, że grupa 1 dopasowanych. Wiem, jak dopasować grupę 1 zawartość później w ciągu, ale jak mogę dopasować grupę 1 count?

Answer 1

Służy rekurencyjne regex:

^(a(?:(?1)|b)c)$|^(b)$ 

Demo on regex101

regex może być dalej zmniejszona do:

^(a(?1)c|b)$ 

Demo on regex101

przemienności wchodzą:

• przypadku bazowego b
• rekurencyjne przypadku a(?1)c pasujący a, następnie przeszukanie w grupie 1, a następnie odpowiada c. Grupa 1 to sama alternacja, więc może zawierać więcej par a i c lub rekursja kończy się w przypadku podstawowym b.