Corrispondenza a^n b^n c^n (ad esempio "aaabbbccc") utilizzando le espressioni regolari in C#

Question

È possibile utilizzare facilmente regex per verificare una lingua normale. La mia domanda è puoi usarla per verificare un linguaggio sensibile al contesto? Quanto è potente la regex moderna nella gerarchia?

Come procederesti a creare un'espressione regolare che controlla le stringhe che corrispondono a^n b^n c^n?

i seguenti casi devono corrispondere:

abc 
aabbcc 
aaabbbccc 

I seguenti casi non devono corrispondere:

abbc 
aabbc 
aabbbccc 

Answer 1

NET fornisce balancing groups che si dovrebbe essere in grado di utilizzare per fare questo; qualcosa come:

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

Incremento n e o per ogni a, decrementare n per ogni b e poi o per ogni c, quindi sicuro della partita ((?!)) se uno contatore è ancora maggiore di zero.