匹配a ^ n A ^ n与正则表达式

Question

我们正在学习常规语言和正则表达式之间的区别,老师解释了这种语言

a^n b^n

不常见,但她说大多数正则表达口味都可以匹配

a^n A^n

她为我们额外的学分作业问题提出了这个问题.我们现在已经苦苦挣扎了几天,并且可以真正使用一些指导.

Answer 1

老师通过限制字母表给出了巨大的提示{a, A}.解决这个问题的关键是在不区分大小写的模式下实现a匹配A,反之亦然.问题的另一个组成部分是反向引用.

这种模式将匹配a{n}A{n}一些n(如rubular.com上所示):

^(?=(a*)A*$)\1(?i)\1$

这个怎么运作

该模式的工作原理如下:

• ^(?=(a*)A*$)- 锚定在字符串的开头,我们使用正向前瞻来查看我们是否可以匹配(a*)A*直到字符串的结尾
  • 如果我们能够成功地做出这个断言,那么就\1可以捕获序列a{n}
  • 如果断言失败,那么字符串就没有办法a{n}A{n},因为它不是偶数a*A*
• 然后我们匹配\1(?i)\1$,即a{n}捕获\1,然后在不区分大小写的模式中 (?i),我们a{n}再次匹配,直到字符串结束
• 因此,因为:
  • 字符串是 a*A*
  • \1 是 a{n}
  • \1(?i)\1 只能是 a{n}A{n}

相关问题

• 区分大小写并且在相同模式下不敏感
• 正则表达式'(？<=#)[^#] +(？=#)'如何工作？

参考

• regular-expressions.info/Lookaround,分组和反向引用
• 修饰符(特别是仅为正则表达式的一部分打开和关闭模式)

也可以看看

• 为什么{a ^ nb ^ n | n> = 0}不规律？
• 维基百科/正则表达式:非常规语言的模式