需要正则表达式来匹配动态确定的重复计数

Question

我需要一个 ruby​​ 正则表达式模式，该模式与包含字母（为简单起见，称“a”）的字符串匹配 n 次，然后在末尾匹配 n 次。

例如，它应该匹配“aaa3”、“aaaa4”等，但不匹配“a2”或“aaa1”等。

Answer 1

我可以用 Perl 做到这一点，但不能用 Ruby 做到。

/^(a+)(??{length($1)})$/

有趣吧？

看看：http://ideone.com/ShB6C

Answer 2

这在正则表达式中是不可能的，因为它不是常规语言（这很容易用 正则语言的泵引理证明）。我不确定 ruby​​ 正则表达式比真正的正则表达式强大多少，但我怀疑它是否足够强大。您可以对其设置有限限制并陈述每种可能性，例如：

a1|aa2|aaa3|aaaa4|aaaaa5||aaaaaa6||aaaaaaa7||aaaaaaaa8||aaaaaaaaa9

由于所有有限语言都是规则的，但是使用字符串操作来计算字母出现的次数然后解析字符串中的该整数会很容易那封信的最后一封之后。

Answer 3

我刚刚醒来，所以对此持保留态度，但不是用单个正则表达式来做，一个简单的方法是

def f(s)
  s =~ /(a+)(\d)/
  $1.size == $2.to_i
end #=> nil
f 'aaa3' #=> true
f 'aa3' #=> false