Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
#1

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

07.01.2014, 19:33. Просмотров 323. Ответов 2
Метки нет (Все метки)

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

Поиск по шаблону * и? - C++
Здраствуите можете помочь с малеьким таки заданием ,я пытался еа куралесить ну не получилось. я вложил исходник в текстовом фаиле

Поиск в тексте фрагментов (по заданному шаблону) - C++
поиск в тексте фрагментов (по заданному шаблону) и запись их в таблицу хотя бы алгоритм за задницу ухватить

[OpenCV] Поиск по шаблону - C++
Добрый день, имеется код с robocraft, в котором используется функция cvMatchTemplate, вопрос состоит в том, чтобы узнать нашла ли функция...

Вопрос по шаблону - C++
Доброго времени суток! Есть шаблон функции которая находит минимальный эллемент массива и возвращает его. template <typename Any,...

Проверка ввода по шаблону - C++
Всем привет! Есть заданный шаблон, по которому пользователь должен вводить телефонный номер: (ХХХ) ХХХ-ХХ-ХХ; Как умнее и лучше всего...

Объявить аргументы по шаблону - C++
Доброго времени суток Задача весьма расплывчатая: нужно объявить функцию, или указатель на нее шаблоном Цель - вызвать эту функцию с...

2
0x10
2482 / 1657 / 249
Регистрация: 24.11.2012
Сообщений: 4,132
07.01.2014, 19:54 #2
Много слов, ни строчки кода.
Регулярки? А если просто "abc"?
0
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
07.01.2014, 20:12  [ТС] #3
0x10, а я что-то писал про код?
Ну у меня он корректен, как и написал в шапке в "Тест1", а проблема вообще в другом..
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.01.2014, 20:12
Привет! Вот еще темы с ответами:

Создать генератор текста по шаблону - C++
Данные: flag respublica 1995 2014 хочу чтобы программа вывела на экран следующие flag1995 flagrespublica flag1995 flag2014...

Переименование группы файлов по шаблону - C++
Народ, создаю отдельную тему, т.к. вопрос изменился, и если кто то из новичков сталкнется с такой же проблемой и вопросом, как я, дабы...

Как генерировать текст по шаблону - C++
Подскажите, необходимо написать программу, генерирующую документ pdf или word. Т.е. примерно так: Имеется шаблон (кусок текста) в...

Создать матрицу по заданному шаблону - C++
Ребят кому не тяжело, помогите пожалуйста написать программу В общем нужно задать размер матрицы, что бы в ней главная и побочная...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.