Регулярное выражение для обнаружения повторения внутри строки

Question

Возможно ли обнаружение повторяющихся шаблонов чисел с регулярным выражением?

Так, например, если бы у меня была следующая строка «034503450345», можно ли было бы соответствовать повторяющейся последовательности 0345? У меня такое чувство, что это выходит за рамки регулярного выражения, но я думал, что попрошу здесь все равно посмотреть, не пропустил ли я что-нибудь.

Answer 1

Да, вы можете - вот тест Python случае

import re 
print re.search(r"(\d+).*\1", "8034503450345").group(1) 
# Prints 0345 

Регулярное выражение говорит «найти последовательность цифр, то любое количество других вещей, то та же последовательность снова.»

На едва связанной ноте, вот одна из моих любимых регулярных выражений - простой детектор номер:

import re 
for i in range(2, 100): 
    if not re.search(r"^(xx+)\1+$", "x"*i): 
     print i 

Answer 2

Это выражение будет соответствовать один или несколько повторяющихся групп:

(.+)(?=\1+) 

Здесь одно и то же выражение разбито, (используя комментирование, чтобы он мог использоваться непосредственно как регулярное выражение).

(?x) # enable regex comment mode 
( # start capturing group 
.+ # one or more of any character (excludes newlines by default) 
)  # end capturing group 
(?= # begin lookahead 
\1+ # match one or more of the first capturing group 
)  # end lookahead 

Для того, чтобы соответствовать определенному образцу, изменить .+ к этому шаблону, например, \d+ для одного или нескольких номеров, или \d{4,}, чтобы соответствовать 4 или более номерам.

Чтобы соответствовать определенному числу шаблонов, измените \1+, например, на \1{4} на четыре повторения.

Чтобы повторение не было рядом друг с другом, вы можете добавить .*? внутри lookahead.

Answer 3

Просто, чтобы добавить примечание к (правильный) ответ от RichieHindle:

Обратите внимание, что при реализации регулярных выражений в Python (и многие другие, например, в Perl) может это сделать, это уже не является регулярным выражением в узкий смысл слова.

Ваш пример не является обычным языком, поэтому не может обрабатываться чистое регулярное выражение. См. отличный Wikipedia article для деталей.

Хотя это в основном только академический интерес, есть некоторые практические последствия. Реальные регулярные выражения могут значительно улучшить гарантии максимального времени автономной работы, чем в этом случае. Поэтому в какой-то момент вы можете получить проблемы с производительностью.

Нельзя сказать, что это нехорошее решение, но вы должны понимать, что находитесь на пределе того, на что способны регулярные выражения (даже в расширенной форме), и могут захотеть рассмотреть другие решения в случае проблем ,

Answer 4

Это код C#, который использует конструкцию обратной ссылки для поиска повторяющихся цифр. Он будет работать с 034503450345, 123034503450345, 034503450345345, 232034503450345423. Регулярное выражение намного проще и понятнее.

/// <summary> 
/// Assigns repeated digits to repeatedDigits, if the digitSequence matches the pattern 
/// </summary> 
/// <returns>true if success, false otherwise</returns> 
public static bool TryGetRepeatedDigits(string digitSequence, out string repeatedDigits) 
{ 
    repeatedDigits = null; 

    string pattern = @"^\d*(?<repeat>\d+)\k<repeat>+\d*$"; 

    if (Regex.IsMatch(digitSequence, pattern)) 
    { 
     Regex r = new Regex(pattern, RegexOptions.IgnoreCase | RegexOptions.Compiled); 
     repeatedDigits = r.Match(digitSequence).Result("${repeat}"); 
     return true; 
    } 
    else 
     return false; 
} 

Answer 5

Использование регулярных выражений повторения: бар {2} выглядит для текста с двумя или более бар: Barbar barbarbar ...