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

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

Войти
Регистрация
Восстановить пароль
 
SkyDev
0 / 0 / 0
Регистрация: 25.08.2013
Сообщений: 8
#1

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

03.09.2013, 21:06. Просмотров 509. Ответов 3
Метки нет (Все метки)

Поделитесь, пожалуйста, вашими простые алгоритмами поиска char в char.
Вот - есть мой собственный алгоритм, но мне он кажется некрасивым, громоздким и усложненным. Если понадобится, то мог его скинуть.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.09.2013, 21:06     Простые алгоритм поиска?
Посмотрите здесь:

C++ Алгоритм последовательного поиска
Алгоритм поиска в ширину C++
C++ Матрицы, алгоритм поиска
C++ Алгоритм Поиска в Строковом Массиве
C++ Алгоритм поиска в глубину
Объясните простые алгоритмы поиска пути. C++
Алгоритм поиска А* C++
Алгоритм поиска в ширину C++
C++ Алгоритм поиска
C++ Алгоритм поиска в матрице
Алгоритм поиска библиотек C++
C++ Алгоритм поиска пути

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryS
Модератор
6451 / 4917 / 451
Регистрация: 14.02.2011
Сообщений: 16,308
03.09.2013, 21:12     Простые алгоритм поиска? #2
Цитата Сообщение от SkyDev Посмотреть сообщение
алгоритмами поиска char в char.
что сие значит?
поиск символа в строке?
подстроки в строке?
SkyDev
0 / 0 / 0
Регистрация: 25.08.2013
Сообщений: 8
03.09.2013, 21:19  [ТС]     Простые алгоритм поиска? #3
поиск определнной комбинации символов в строке. сори, за неточность
Catstail
Модератор
 Аватар для Catstail
21784 / 10508 / 1705
Регистрация: 12.02.2012
Сообщений: 17,513
03.09.2013, 21:49     Простые алгоритм поиска? #4
Если в строке 30 символов - любой способ подойдет. А если в строке 20000 символов и она не меняется, то нужно построить суффиксный массив (это отсортированная по алфавиту последовательность суффиксов строки). Если суффиксный массив построен - поиск любой подстроки будет иметь логорифмическую сложность.

Для простых же случаев не стоит заморачиваться: сканируй строку до поиска первого символа. Нашел - проверяй остальные...
Yandex
Объявления
03.09.2013, 21:49     Простые алгоритм поиска?
Ответ Создать тему
Опции темы

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