Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.04.2010, 11:38   #1
Ivan_assm
 
Регистрация: 01.11.2007
Сообщений: 8
Печаль подходит ли заданное слово под заданный шаблон

Требуется определить подходит ли заданное слово под заданный шаблон. Шаблон задается большими латинскими буквами, знаками «?» -любой символ , «*»- любая последовательность символов (даже пустая)

Входные данные
В первых двух строках записаны шаблон и слово. В первой строке записан шаблон- последовательность больших латинских букв, «?», «*».Во второй строке – слово, состоящее только из больших латинских букв.

Выходные данные
Вывести YES , если слово подходит или NO, если нет.
-----------------

Пример
input.txt

A*CDA
ABBCDA

A*DA*AA*
AADA*VA

-----------------
output.txt

YES

NO
Ivan_assm вне форума Ответить с цитированием
Старый 17.04.2010, 13:57   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

функция MatchesMask тебе в помошь
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 18.04.2010, 20:44   #3
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Ручной принцип решения - динамика за квадрат. Хранить флаг того, подходит ли подстрока первого слова до определенной буквы х к подстроке второго до буквы у.
LeBron вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Почему пароль не подходит к архиву компонентов? Alt+Ctrl+Delete Компоненты Delphi 4 14.05.2009 09:49
сколько раз заданное слово встречается в данной строке pascal1994 Помощь студентам 4 04.02.2009 08:41
Поворот изображения на заданный угол. taller07 Мультимедиа в Delphi 4 28.11.2008 14:01
подходит ли мне MS Access? mitek Microsoft Office Access 3 05.03.2008 13:08
Какая программа подходит лучше всего для написании операционной системы? Briz Операционные системы общие вопросы 6 26.10.2007 11:12