扫描滑动窗口，查找字符串中字母的某些组合。计算出现次数。 Python

Question

如果您有一个序列并创建了一个窗口大小为 4 的列表。在每个窗口中您都在寻找特定的排列。

#Example:
count=0
test='abcdaecdagcd'
windows=['abcd','bcda','cdae','daec','aecd','ecda','cdag','dagc','agcd']

我正在寻找序列中 a-[b 或 e]-*-d 的特定主题，我想计算它出现的次数，

因此 'abcd' 和 'aecd' 可以工作，因为 'a-[b或 e]-（这个位置无关紧要）-d' 这将添加到计数 2，因此在函数执行之后，计数 = 2

Answer 1

字符串“a(b or e)*d”不能以字符串“a(b or e)*d”开头。因此，长字符串中存在的此类字符串不能重叠，然后可以使用正则表达式来查找您需要的

import re

ss = 'abcdaecdagcd'

regx = re.compile('a[be].d')

print regx.findall(ss)
print len(regx.findall(ss))

内容：

['abcd', 'aecd']
2