АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

5. Шаблоны

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Шаблоном называется строка, состоящая из английских букв (a..z, A..Z) и символов ? и *. Каждый из символов ? разрешается заменить на одну произвольную букву, а каждый из символов * - на произвольную (возможно пустую) последовательность букв. Про любую строку из букв, которую можно получить из шаблона такими заменами, будем говорить, что она удовлетворяет этому шаблону.

Имеются 2 шаблона. Требуется найти длину строки минимальной длины, которая удовлетворяет обоим шаблонам, либо выдать сообщение, что такой строки не существует.

Исходные данные

Заданные шаблоны записаны в первых двух строках входного файла. Длина каждого шаблона не превышает 45 символов.

Результат

В выходной файл следует вывести длину строки минимальной длины, удовлетворяющей обоим шаблонам, либо сообщение "NO STRING"

Пример

Исходные данныеРезультат
A*
*B
2

Действительно, строкой минимальной длины, удовлетворяющей шаблонам, является строка AB.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Языки, грамматики, автоматы /
3. Цензура 5.
Учебные курсы / Задачи с olympiads.ru /
774. 238 - Покупка билетов 5. 68. 240 - Уравнение с пропущенными цифрами 775. 241 - Сжатие текста 69. 242 - Пустоты в кубе
 
время генерации 0.594 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.