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

Question

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

Условие. Для каждой подстроки длины 4 в строке длины n напишите RE, чтобы заставить правило - должно быть ровно три 1.

Мое решение вроде бы (1 + 11 + 111 + €) (0111) * (0 + €).

Но это, очевидно, неверно, строка 11011 также является допустимым решением.

Обновление - мое новое решение (1 + 11 + 111 + €) (0111) * (0 + 01 + 011 + €).

Обновление- оператора плюс на самом деле 'OR'

Обновление- € пустая строка

Update - длина строки не имеет каких-либо требований. Строка длины 5 будет иметь 2 подстроки длины 4, первые 4 символа и последние 4 символа

Answer 1

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

(0?11)* 

Для полноты картины мы также должны включать в себя случай для п = 1, где либо 0 или 1 разрешено (я полагаю).

^[01]$|(0?11)* 

Я использую традиционные регулярные выражения здесь, где [...] обозначает класс символов, | есть «или» круглые скобки сделать группировку, и * указывает ноль или более повторений (Клини звезды).

Answer 2

Edit: Рассмотрим следующее регулярное выражение, где € ссылается на пустую строку и предполагая, что алфавит состоит только {0,1, €}:

€ + (0111) * + (1110) * + (1101) * + (1011) *

Answer 3

Python 2

import re 

# regular expression 
# '^' in the start of the expression means from the very start of the string 
# "[^1.]*" means match any character unless it is '1' 
# '$' in the end of the expression means till the very end of the string 
# Summary: 
# from the start of the string till the end of it check if we have 
# '1' exactly 3 times, 
# and before or after them you might find any type of characters 
# and these characters must not be equal '1' ... 
expression = '^[^1.]*1[^1.]*1[^1.]*1[^1.]*$' 

# testing strings 
tests = ["01110", "11100", "00111", "010101", "00100100111", "00100"] 


prog = re.compile(expression) 

for test in tests: 
    print 'matched' if prog.match(test) else 'not matched'