|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.05.2014, 04:26 | #1 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 881
|
Поиск подстроки в подстроке.
Нужно создать функцию, которая может искать подстроку в подстроке.
Допустим у нас есть строка text = "abaabbccddaa", і подстрока которую нужно искать line = "aa"; Нужно искать подстроку line во второй половине строки text. Не пойму как реализировать, конечно можно скопировать часть строки из text и искать в ней, но строка text может быть очень большой. Так же нужно реализировать поиск как с конца так и с начала. Буду благодарен за советы) |
03.05.2014, 09:36 | #2 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
ИМХО я бы не беспокоился за скорость поиска даже если строка пол-памяти занимает.
I'm learning to live...
|
|
03.05.2014, 10:51 | #3 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Выбирай: "Поиск подстроки".
|
03.05.2014, 13:46 | #4 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 881
|
до нескольких десятков мбайт.
Stilet, скорость поиска не критична, но вот копирование части строки в другую занимает время. Somebody,Спасибо подумаю над этим. Хотя я собиралса искать подстроку средствами stl. |
03.05.2014, 13:52 | #5 |
Старожил
Регистрация: 16.12.2011
Сообщений: 2,329
|
|
03.05.2014, 14:20 | #6 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 881
|
_Bers, спасибо я знаю про метод find, но мне нужно поиск подстроки в части строки.
Можно скопировать часть строки в другую строку и искать, но это критично по времени. |
03.05.2014, 15:24 | #7 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
03.05.2014, 15:24 | #8 | |
Старожил
Регистрация: 16.12.2011
Сообщений: 2,329
|
Цитата:
Потому что метод умеет то, что вы просите. Ссылку на документацию см выше. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск подстроки на jTextArea | Савва! | Общие вопросы по Java, Java SE, Kotlin | 1 | 26.06.2012 14:14 |
[C++]Добавление к каждой заданной подстроке другой заданной подстроки | Бинари | Помощь студентам | 0 | 25.10.2011 07:22 |
Поиск подстроки в строке | videolord | Общие вопросы по Java, Java SE, Kotlin | 2 | 10.04.2011 09:11 |
Поиск подстроки | int 20h | Win Api | 2 | 09.08.2010 20:37 |