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

Простые алгоритм поиска? - 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 `int' " Подскажите плз что не так. Вот код: #include <iostream> #include <conio.h> #include <Windows.h>
Почему функция printf несовместима с функцией AllocConsole? C++
То есть ситуация: процесс x создаёт процесс y (x->y), в y для создания консоли используется функция AllocConsole, консоль создаётся, но в ней ни черта не пишется. Причём, что интересно, не пишется с помощью printf, а с помощью всякой ерунды типа _cputs очень даже пишется. Как подружить printf и AllocConsole? Спасибо, кто откликнется. //x.cpp #include <windows.h> #include <iostream> #include...
C++ Даны натуральные числа n, k. Проверить, есть ли в записи числа nk цифра m http://www.cyberforum.ru/cpp-beginners/thread947880.html
Помогите пожалуйста:Даны натуральные числа n, k. Проверить, есть ли в записи числа nk цифра m
C++ Описание функций Как делать описания для функций, которые появляются при наведении курсором на название функции или при её выборе из всплывающего меню? И что ещё, кроме функций, можно "покрыть" таким описанием? Надеюсь, понятен вопрос подробнее

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

Для простых же случаев не стоит заморачиваться: сканируй строку до поиска первого символа. Нашел - проверяй остальные...
 
Текущее время: 19:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru