如何找到所有非负偶数和奇数的字符串

Question

我试着找出所有的字符串，这些字符串由a的非负偶数后跟b的奇数组成：aab，aaaabbb，aabbb。。。你知道吗

[w for w in words.words() if re.search('(aa|bb)$',w)][:5]

有什么我能用的提示吗？你知道吗

Answer 1

不如搜索所有a+b+子字符串，然后筛选出匹配项中有多少a和b子字符串：

>>> import re
>>> s = "ab, aab, abb, aaaabbb, aabbb, test, ab, aabb"
>>> [item for item, a, b in re.findall(r'((a+)(b+))', s) 
     if len(a) % 2 == 0 and len(b) % 2 != 0]
['aab', 'aaaabbb', 'aabbb']

Answer 2

偶数是2n和赔率2n+1，所以可以这样实现： \b(aa)*b(bb)*\b

Check This