Всем привет!
Простая задача, но никак не могу сообразить.
Построить регулярные выражения, задающих множество
всех таких слов над словарем E = {a, b, c}, в которых за символом b:
1) обязательно следует символ c;
2) не может находиться символ c.
Первую сделал: (a|c|bc)+
Для второй: (?(?<=b)(a|b)|.)+
Но задача осложняется тем, что нельзя использовать просмотр назад/вперед и поиск по условию, т. е. второе задание выполнено неверно.
Заранее большое спасибо!
ps. Протестировать можно на:
abc
acb
bac
bca
cab
cba
cabcabcbacbcaaaccbbaaccacbac
Ответ: c*(cc|ac*|b|a)*[ab]*
Не уверен, что оптимальный и абсолютно правильный, но тестовые примеры прошел.
b
тоже допустимый вариант. Как иab
. Нужно как-то впихнуть отдельноb
, но так, чтобыbc
было недопустимо..b
, то за ним не должно бытьc
. То есть, например, вabc
должно найтисьab
и отдельноc