<ПРЕД Задача:
СЛЕД>
Задачу решили 165 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Два регулярных выражения

Time limit = 2 секунд(ы)

Даны два регулярных выражения — слова в алфавите {A,..,Z,*,?}. Ваша программа должна найти слово S минимальной длины, (одно из) удовлетворяющее обоим регулярным выражениям.

Символ * означает любое подслово (в том числе и пустое).

Символ ? означает произвольную букву (ровно одну) .

Вход Две строчки с двумя регулярными выражениями. Длины регулярных выражений меньше 500.

Выход Слово S. Если такого слова нет, то символ #.

Вход#1
?A*BCD
*ABC?
Выход#1
AABCD

Вход#2
?*A*?
???
Выход#2
AAA

Вход#3
B*A*A
?B?
Выход#3
#

Автор:
Из книжки "Особенности национальных задач по информатике", Виталий Беров, Антон Лапунов, Виктор Матюхин, Анатолий Пономарёв

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 3.81.28.10