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

Простые алгоритм поиска? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать функцию, которая находит площадь любой фигуры http://www.cyberforum.ru/cpp-beginners/thread947901.html
Написать функцию, которая находит площадь любой фигуры. Использовать значения по умолчанию.
C++ Написать встроенную функцию min () и обычную функцию imin (), которые возвращают меньшее из двух целых значений Написать встроенную функцию min () и обычную функцию imin (), которые возвращают меньшее из двух целых значений. http://www.cyberforum.ru/cpp-beginners/thread947900.html
Структуры. Создание переменной int внутри функции. Ошибка C++
Первый раз работаю со структурами. Компилятор жалуется на 13 строку со словами "new types may not be defined in a return type two or more data types in declaration of `main' `main' must return...
Почему функция printf несовместима с функцией AllocConsole? C++
То есть ситуация: процесс x создаёт процесс y (x->y), в y для создания консоли используется функция AllocConsole, консоль создаётся, но в ней ни черта не пишется. Причём, что интересно, не пишется с...
C++ Даны натуральные числа n, k. Проверить, есть ли в записи числа nk цифра m http://www.cyberforum.ru/cpp-beginners/thread947880.html
Помогите пожалуйста:Даны натуральные числа n, k. Проверить, есть ли в записи числа nk цифра m
C++ Описание функций Как делать описания для функций, которые появляются при наведении курсором на название функции или при её выборе из всплывающего меню? И что ещё, кроме функций, можно "покрыть" таким описанием? ... подробнее

Показать сообщение отдельно
Catstail
Модератор
22920 / 11286 / 1834
Регистрация: 12.02.2012
Сообщений: 18,500
03.09.2013, 21:49
Если в строке 30 символов - любой способ подойдет. А если в строке 20000 символов и она не меняется, то нужно построить суффиксный массив (это отсортированная по алфавиту последовательность суффиксов строки). Если суффиксный массив построен - поиск любой подстроки будет иметь логорифмическую сложность.

Для простых же случаев не стоит заморачиваться: сканируй строку до поиска первого символа. Нашел - проверяй остальные...
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.