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

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

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

Алгоритм поиска в ширину C++
C++ Матрицы, алгоритм поиска
Объясните простые алгоритмы поиска пути. C++
Алгоритм поиска А* C++
Алгоритм поиска в ширину C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryS
Модератор
6375 / 4841 / 443
Регистрация: 14.02.2011
Сообщений: 16,045
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
21451 / 10236 / 1667
Регистрация: 12.02.2012
Сообщений: 17,110
03.09.2013, 21:49     Простые алгоритм поиска? #4
Если в строке 30 символов - любой способ подойдет. А если в строке 20000 символов и она не меняется, то нужно построить суффиксный массив (это отсортированная по алфавиту последовательность суффиксов строки). Если суффиксный массив построен - поиск любой подстроки будет иметь логорифмическую сложность.

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

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