Проверка шаблона в строке Python

Можно использовать itertools.groupby с class для группировки последовательностей строк, которые все имеют x в одной и той же позиции:

from itertools import groupby
class X:
  def __init__(self, _x):
    self.x = _x
  def __eq__(self, _val):
    return any(a == 'x' and b =='x' for a, b in zip(self.x, _val.x))

d = ['--a-kbb-', 'xx---xtx', '-----x--', '---g-x--', '-----x--', '------X-', 'XXn-tt-X', 'l--f--O-']
result = [[a, [i.x for i in b]] for a, b in groupby(list(map(X, d)))]
final_result = [b for _, b in result if any(all(h == 'x' for h in c) for c in zip(*b))] 

Выход:

[['xx---xtx', '-----x--', '---g-x--', '-----x--']]

Однако гораздо проще использовать наивный подход, и действительно, решение довольно питоническое:

def group(d):
  start = [d[0]]
  for i in d[1:]:
    if any(all('x' == c for c in b) for b in zip(*(start+[i]))):
       start.append(i)
    else:
       if len(start) > 1:
         yield start
       start = [i]

print(list(group(d)))

Выход:

[['xx---xtx', '-----x--', '---g-x--', '-----x--']]

Это достаточно по-питоновски?

str = '--a-kbb-:xx---xtx:-----x--:---g-x--:-----x--:------X-:XXn-tt-X:l--f--O-'
sections = str.split (':')
reduce (lambda a, b: a | ('xxx' in b), [reduce(lambda c, d: c + d, map(lambda c: c[i], sections), '') for i in range(reduce (lambda e, f: max (e, len (f)), sections, 0))], False)

Объяснение

reduce (lambda e, f: max (e, len (f)), sections, 0)

вычисляет максимальную длину участка;

for i in range(reduce (lambda e, f: max (e, len (f)), sections, 0))

повторяет i от нуля до максимальной длины секции минус 1;

map(lambda c: c[i], sections)

вычисляет список i-х символов всех секций;

reduce(lambda c, d: c + d, map(lambda c: c[i], sections), '')

вычисляет строку, состоящую из i-х символов всех секций;

[reduce(lambda c, d: c + d, map(lambda c: c[i], sections), '') for i in range(reduce (lambda e, f: max (e, len (f)), sections, 0))]

вычисляет список строк, где i-я строка состоит из i-х символов всех разделов;

и окончательное выражение возвращает True в случае, если любая из строк в списке, рассчитанном на предыдущем шаге, содержит три последовательных 'x'.

Выберите каждый 9-й элемент и проверьте, есть ли 3 последовательных 'x':

test= '--a-kbb-:xx---xtx:-----x--:---g-x--:-----x--:------X-:XXn-tt-X:l--f--O-'
for i in range(9):
    if 'xxx' in test[i::9]:
        print("Pattern matched at position %d" % i)
        break
else:
    print("Pattern not matched")

дает

Pattern matched at position 5

Укороченная версия:

>>> any(('xxx' in test[i::9] for i in range(9)))
True