Форум программистов, компьютерный форум CyberForum.ru

Поиск по шаблону - C++

Восстановить пароль Регистрация
 
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
07.01.2014, 19:33     Поиск по шаблону #1
При реализации поиска по шаблону столкнулся со следующей проблемой:
Шаблон: *abc
Тест1: abc
Тест2: fabc
Тест3: ssabk_abc
Первые два, конечно же, проходит нормально, а вот последний нет. По сути, "*" - сколь угодно символов и при текущей реализации я просто проверяю строку до тех пор, пока не встречу следующий за "*" символ. Однако, из-за этого на третьем тесте я получаю ошибку, хотя строка корректна.
Как решить эту задачу? Подозреваю, что при несовпадении не нужно завершать работу, а проверять дальше, однако в таком случае выходить довольно большая сложность (время) работы..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2014, 19:33     Поиск по шаблону
Посмотрите здесь:

C++ Поиск по шаблону * и?
C++ Вопрос по шаблону
Поиск в тексте фрагментов (по заданному шаблону) C++
C++ Как генерировать текст по шаблону
Объявить аргументы по шаблону C++
Проверка ввода по шаблону C++
Создать генератор текста по шаблону C++
Создать матрицу по заданному шаблону C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
07.01.2014, 19:54     Поиск по шаблону #2
Много слов, ни строчки кода.
Регулярки? А если просто "abc"?
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
07.01.2014, 20:12  [ТС]     Поиск по шаблону #3
0x10, а я что-то писал про код?
Ну у меня он корректен, как и написал в шапке в "Тест1", а проблема вообще в другом..
Yandex
Объявления
07.01.2014, 20:12     Поиск по шаблону
Ответ Создать тему
Опции темы

Текущее время: 15:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru