Регулярное выражение Python находит все совпадающие совпадения? - PullRequest
65 голосов
/ 11 апреля 2011

Я пытаюсь найти каждые 10-значные серии чисел в большей серии чисел, используя re в Python 2.6.

Я легко могу получить не совпадающие совпадения, но я хочу, чтобы каждое совпадение находилось вномер серии.Например,

в "123456789123456789"

Я должен получить следующий список:

[1234567891,2345678912,3456789123,4567891234,5678912345,6789123456,7891234567,8912345678,9123456789]

Я нашел ссылки на "lookahead", но примеры, которые яЯ видел только показанные пары чисел, а не большие группировки, и я не смог преобразовать их за две цифры.

Ответы [ 3 ]

130 голосов
/ 11 апреля 2011

Используйте группу захвата в предвкушении.Заголовок захватывает интересующий вас текст, но фактическое совпадение технически является подстрокой нулевой ширины перед заглядыванием, поэтому совпадения технически не перекрываются:

import re 
s = "123456789123456789"
matches = re.finditer(r'(?=(\d{10}))',s)
results = [int(match.group(1)) for match in matches]
# results: 
# [1234567891,
#  2345678912,
#  3456789123,
#  4567891234,
#  5678912345,
#  6789123456,
#  7891234567,
#  8912345678,
#  9123456789]
66 голосов
/ 23 сентября 2013

Вы также можете попробовать использовать сторонний regex модуль (не re), который поддерживает перекрывающиеся совпадения.

>>> import regex as re
>>> s = "123456789123456789"
>>> matches = re.findall(r'\d{10}', s, overlapped=True)
>>> for match in matches: print match
...
1234567891
2345678912
3456789123
4567891234
5678912345
6789123456
7891234567
8912345678
9123456789
17 голосов
/ 27 июля 2011

Мне нравятся регулярные выражения, но они здесь не нужны.

Просто

s =  "123456789123456789"

n = 10
li = [ s[i:i+n] for i in xrange(len(s)-n+1) ]
print '\n'.join(li)

Результат

1234567891
2345678912
3456789123
4567891234
5678912345
6789123456
7891234567
8912345678
9123456789
...