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

Question

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

бы там быть регулярное выражение, которое описывает это, , например, я попытался (123) | (231) | (312) * , но это не будет работать, как я должен учитывать 12, находящейся в строке и 23

Answer 1

Определите бесконечную строку как конкатенацию бесконечного числа копий одной и той же базовой строки <base> ()в вашем примере). Начните с наблюдением, что любая подстрока имеет следующие части, возникающие в указанном порядке:

1. суффикс <base> или пустая строка
2. 0 или более повторений <base>
3. префикс <base> или пустое строка

В регулярных выражениях жаргона, который переводит в

1. Необязательное чередование всех <base> суффиксы
2. Оператор Клини применяется к <base>
3. Необязательное чередование всех <base> префиксов

В частности:

(23|3)?(123)*(1|12)? 

Это решение явно позволяет пустой подстроки , Чтобы исключить этот случай, либо префикс, либо суффикс, либо средняя часть не должны быть пустыми. Это может быть достигнуто чередованием различных вариаций полного рисунка.

123|((23|3)(123)*(1|12)?)|((23|3)?(123)*(1|12)) 

Answer 2

Я думаю, this is the closest you're going to get with проверять «узоры». В противном случае, если вам нужна большая изменчивость, вам понадобится (по крайней мере) помощь обработки среднего уровня с вашим выбором языка программирования.

^(?<detectPattern> 
    123 
    |132 
    |213 
    |231 
    |312 
    |321 
)\k<detectPattern>*$ 

Образец написан с использованием ссылки в конце, чтобы визуально объяснить, как оно сочетается в начале. В противном случае вы можете так же легко удалить \k<detectPattern>, но сохранить *.