Dopasowywanie^n b^n c^n (na przykład "aaabbbccc") za pomocą wyrażeń regularnych w języku C#

Question

Możesz łatwo użyć wyrażenia regularnego, aby zweryfikować zwykły język. Moje pytanie brzmi: czy możesz go użyć do weryfikacji języka kontekstowego? Jak potężny jest współczesny regex w hierarchii?

W jaki sposób chciałbyś utworzyć wyrażenie, które sprawdza ciągi pasujące do^n b^n c^n?

następujące przypadki powinny odpowiadać:

abc 
aabbcc 
aaabbbccc 

Następujące przypadki nie powinny pasować:

abbc 
aabbc 
aabbbccc 

Answer 1

NET zapewnia balancing groups że powinieneś być w stanie korzystać z tego robić; coś takiego:

^(?<n>(?<o>a))*(?<-n>b)*(?<-o>c)*(?(n)(?!))(?(o)(?!))$ 

Przyrost n i o dla każdego a, zmniejszyć n dla każdego b a następnie o dla każdego c, to nie mecz ((?!)) albo jeśli licznik jest nadal większa niż zero.