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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 109, средняя оценка - 4.74
Garred
282 / 80 / 4
Регистрация: 19.04.2011
Сообщений: 220
#1

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

27.10.2011, 20:43. Просмотров 15168. Ответов 4
Метки нет (Все метки)

Уважаемые форумчане, помогите написать программу для поиска подстроки "vvo" в строке "Petrovvortep"
Нужна очень срочно. можно использовать любой алгоритм поиска, но надо указать название алгоритма.
Заранее благодарен.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.10.2011, 20:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск подстроки в строке (C++):

Поиск подстроки в строке - C++
Добрый день всем! Ребята помогите решить такую задачу. Мне нужно в строке char *text = "Help me jax111mackey" получить строку 111 в...

Поиск подстроки в строке - C++
#include "stdafx.h" #include <stdio.h> #include <iostream> using namespace std; int GetLength(char* string) { int i; int...

Поиск подстроки в строке - C++
Доброго времени суток! Столкнулся с такой задачей. Вводим 10 слов, далее вводим приставку (начало слова). В итоге программа должна показать...

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

поиск подстроки в строке - C++
Всем доброго времени суток! Дано: две строки типа string, к примеру str1 = "HeLLo" и str2 = "hell" Вопрос: как найти из str1 подстроку...

Поиск подстроки в строке - C++
Здравствуйте. Очень нужна программа поиска подстроки в строке. Действительно оч нужна. точная формулировка задачи: Написать...

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

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

Алгоритмы поиска подстроки на любой вкус.
5
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.10.2011, 22:25
Привет! Вот еще темы с ответами:

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

Поиск подстроки в строке - C++
Добрый вечер. Помогите пожалуйста с заданием, нужно срочно его сделать. Сам текст: даны 2 массива (один большой, другой маленький), нужно...

Поиск подстроки в строке - C++
Добрый вечер. У меня есть string нужно найти определенную под строку примером "world" Ищу с помощью функции find, получаю номер первого...

Поиск подстроки в строке - C++
Найти множество всех слов, которые встречаются в каждом из 2 заданных предложений.


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

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

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