Помогите пожалуйста с задачкой - Помощь студентам

yogupt · 14.05.2009, 15:29

Подскажите алгоритм решения задачки:
Во входном файле указана пара шаблонов. выведите в выходной файл кратчайшую строку, удовлетворяющую им обоим. Если такой строки не существует, выведите 0. Шаблон-это строка, содержащая латинские символы, знаки ?(любой символ) и *(любая последовательность символов). Длина каждого шаблона не превышает 1000 символов.
Пример.Входные данные:
*A?
*B
Выходные данные:
AB

помогите пожалуйста, нужно срочно.

Jora_Kornev · 14.05.2009, 15:31

на чем ты остановился? что не получается?
покажи наработки

yogupt · 14.05.2009, 18:05

Ну если честно наработок особых нет. Думаю над алгоритмом. Читал в интернете, ни чего полезного не нашел.

14.05.2009, 15:29	#1
yogupt Новичок Джуниор Регистрация: 14.05.2009 Сообщений: 2	Помогите пожалуйста с задачкой Подскажите алгоритм решения задачки: Во входном файле указана пара шаблонов. выведите в выходной файл кратчайшую строку, удовлетворяющую им обоим. Если такой строки не существует, выведите 0. Шаблон-это строка, содержащая латинские символы, знаки ?(любой символ) и (любая последовательность символов). Длина каждого шаблона не превышает 1000 символов. Пример.Входные данные: A? *B Выходные данные: AB помогите пожалуйста, нужно срочно.

14.05.2009, 15:31	#2
Jora_Kornev Пользователь Регистрация: 06.01.2009 Сообщений: 72	на чем ты остановился? что не получается? покажи наработки ася: тристадевяносто 068 ноль восемь шесть

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Помогите пожалуйста с задачкой	Kold	Паскаль, Turbo Pascal, PascalABC.NET	0	28.11.2008 16:33
Помогите с задачкой, пожалуйста!	korteas	Помощь студентам	6	09.10.2007 12:10
Помогите пожалуйста с задачкой	Antowka	Помощь студентам	1	13.06.2007 13:41

14.05.2009, 18:05	#3
yogupt Новичок Джуниор Регистрация: 14.05.2009 Сообщений: 2	Ну если честно наработок особых нет. Думаю над алгоритмом. Читал в интернете, ни чего полезного не нашел.