0

Всем привет!

Простая задача, но никак не могу сообразить.

Построить регулярные выражения, задающих множество всех таких слов над словарем 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]*

Не уверен, что оптимальный и абсолютно правильный, но тестовые примеры прошел.

7
  • А вы уверены, что первое задание у вас выполнено правильно? Если да, то по аналогии 2-е: regex101.com/r/bT0lO8
    – MDJHD
    23 мар 2014 в 15:38
  • @MDJHD, первое верно. В Вашем варианте ошибка в том, что просто b тоже допустимый вариант. Как и ab. Нужно как-то впихнуть отдельно b, но так, чтобы bc было недопустимо..
    – Veikedo
    23 мар 2014 в 15:53
  • А препод ваш сказал вам, что первое у вас правильно? Просто я вижу ответ на первое задание таким regex101.com/r/qQ2fZ6 , а вы у себя match'ите просто символы, а в задании указано "слова"
    – MDJHD
    23 мар 2014 в 17:14
  • Но я не отрицаю, что не правильно понимаю само определение задачи
    – MDJHD
    23 мар 2014 в 17:35
  • @MDJHD, отдельные символы - это тоже слова, но если встречается символ b, то за ним не должно быть c. То есть, например, в abc должно найтись ab и отдельно c
    – Veikedo
    24 мар 2014 в 12:21

1 ответ 1

-1

И тогда второе как-то так: http://regex101.com/r/iJ3eP9

1
  • Контрпример bbc
    – dzhioev
    24 мар 2014 в 18:58

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.