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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Homeless coder
5 / 5 / 0
Регистрация: 17.03.2013
Сообщений: 24
#1

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

08.05.2013, 23:11. Просмотров 1188. Ответов 9
Метки нет (Все метки)

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

заранее спасибо
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
08.05.2013, 23:50     поиск подстроки в строке #2
Homeless coder, надо написать свой парсер. Проходите по строке. Если нашли букву,которая совпадает с первой буквой подстроки сравниваете вторую букву и так дальше.
Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,165
Завершенные тесты: 2
09.05.2013, 00:02     поиск подстроки в строке #3
а можно скопировать строку 1 во временную строку, поменяв регистр на нижний, вторую строку тоже скопировать в другую временную строку и тоже с нижним регистром и потом искать в строке1 строку 2 методом std::string::find
metaluga145
09.05.2013, 00:06
  #4

Не по теме:

Кудаив, кст, даже не знаю,что будет работать быстрее. Интересно узнать)

Bend3r
149 / 136 / 18
Регистрация: 29.07.2012
Сообщений: 709
09.05.2013, 00:12     поиск подстроки в строке #5
Цитата Сообщение от metaluga145 Посмотреть сообщение

Не по теме:

Кудаив, кст, даже не знаю,что будет работать быстрее. Интересно узнать)

Способ 2.
metaluga145
09.05.2013, 00:12
  #6

Не по теме:

Цитата Сообщение от Bend3r Посмотреть сообщение
Способ 2.
Почему?

Кудаив
329 / 406 / 24
Регистрация: 27.05.2012
Сообщений: 1,165
Завершенные тесты: 2
09.05.2013, 00:22     поиск подстроки в строке #7
metaluga145, проведи исследование )
Homeless coder
5 / 5 / 0
Регистрация: 17.03.2013
Сообщений: 24
09.05.2013, 00:38  [ТС]     поиск подстроки в строке #8
спасибо всем большое!
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.05.2013, 00:39     поиск подстроки в строке #9
Bend3r, ну, вообще, если аккуратно написать парсер, тогда может и своя функция тоже быстро сработать, но для этого нужно повозиться со строками и алгоритмами над ними.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.05.2013, 01:24     поиск подстроки в строке
Еще ссылки по теме:

C++ Поиск подстроки в строке
Поиск подстроки в строке C++
Поиск подстроки в строке C++
Поиск подстроки в строке C++
C++ Не работает поиск подстроки в строке

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

Или воспользуйтесь поиском по форуму:
Homeless coder
5 / 5 / 0
Регистрация: 17.03.2013
Сообщений: 24
09.05.2013, 01:24  [ТС]     поиск подстроки в строке #10
я сомневаюсь, что я, студент, напишу алгоритм лучше, чем создатели метода string::find))
Yandex
Объявления
09.05.2013, 01:24     поиск подстроки в строке
Ответ Создать тему
Опции темы

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