c# - 在 C# 中使用正则表达式匹配 a^n b^n c^n (例如 “aaabbbccc” )

Question

您可以轻松地使用正则表达式来验证常规语言。我的问题是你能用它来验证上下文相关的语言吗？层次结构中的现代正则表达式有多强大？

您将如何创建一个正则表达式来检查匹配 a^n b^n c^n 的字符串？

以下情况应该匹配:

abc
aabbcc
aaabbbccc

以下情况不应匹配:

abbc
aabbc
aabbbccc

Answer 1

.NET 提供 balancing groups你应该能够使用它来做到这一点；像这样的东西:

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

为每个a递增n和o，为每个b递减n > 然后是每个 c 的 o，如果任一计数器仍然大于零，则匹配失败 ((?!))。