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

Поиск подстроки в строке - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 109, средняя оценка - 4.74
Garred
 Аватар для Garred
279 / 77 / 4
Регистрация: 19.04.2011
Сообщений: 217
27.10.2011, 20:43     Поиск подстроки в строке #1
Уважаемые форумчане, помогите написать программу для поиска подстроки "vvo" в строке "Petrovvortep"
Нужна очень срочно. можно использовать любой алгоритм поиска, но надо указать название алгоритма.
Заранее благодарен.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.10.2011, 20:43     Поиск подстроки в строке
Посмотрите здесь:

C++ Поиск подстроки в строке
C++ Поиск подстроки в строке
C++ Поиск подстроки в строке
C++ Поиск подстроки в строке
C++ поиск подстроки в строке
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Сыроежка
Заблокирован
27.10.2011, 20:47     Поиск подстроки в строке #2
Цитата Сообщение от Garred Посмотреть сообщение
Уважаемые форумчане, помогите написать программу для поиска подстроки "vvo" в строке "Petrovvortep"
Нужна очень срочно. можно использовать любой алгоритм поиска, но надо указать название алгоритма.
Заранее благодарен.
Есть стандартная функция C, которая называется strstr. Она делает то, что вам нужно. А алгоритм простой. Находите первый символ подстроки в строке и начинаете сравнивать остальные символы обоих строк. Если они совпадают, то процесс закончен. В противном случае снова ищите первый символ подстроки в строке.

А вообще-то есть целая книга, посвященная алгоритмам на строках. Там таких алгоритмов указано не меньше сотни!
Garred
 Аватар для Garred
279 / 77 / 4
Регистрация: 19.04.2011
Сообщений: 217
27.10.2011, 20:52  [ТС]     Поиск подстроки в строке #3
Сыроежка, спасибо за совет, но дело в том что я очень слабо разбираюсь в строках, и у меня сейчас нет времени открывать книги. Я подумал, может кто-то сможет накидать мне код программы.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
27.10.2011, 21:55     Поиск подстроки в строке #4
Цитата Сообщение от Garred Посмотреть сообщение
использовать любой алгоритм поиска
C++
1
2
std::find
std::string::substr
prazuber
108 / 108 / 3
Регистрация: 29.04.2010
Сообщений: 240
27.10.2011, 22:25     Поиск подстроки в строке #5
Сообщение было отмечено автором темы, экспертом или модератором как ответ
http://www-igm.univ-mlv.fr/~lecroq/string/index.html

Алгоритмы поиска подстроки на любой вкус.
Yandex
Объявления
27.10.2011, 22:25     Поиск подстроки в строке
Ответ Создать тему
Опции темы

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