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

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

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

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

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

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

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Объясните простые алгоритмы поиска пути. - C++
Объясните простые алгоритмы поиска пути. Подкиньте как-нибудь простенький типа волнового.

Алгоритм поиска А* - C++
Помогите написать код на с++,реализирующий алгоритм поиска А*, пожалуйста. ...

Алгоритм поиска - C++
есть ли в STL алгоритм принимающий упорядоченный интервал и проверяющий, содержит ли данный интервал последовательность из N элементов,...

Алгоритм поиска в глубину - C++
Мне нужен сам алгоритм, как программа на С ++, желательно с пояснениями к строкам. Может кто-то помочь написать?

Алгоритм последовательного поиска - C++
Добрый вечер. Уважаемые программисты! Прекрасно понимаю, что задаю элементарные вопросы, но не имею представления, что делать вот с таким...

3
ValeryS
Модератор
6709 / 5118 / 482
Регистрация: 14.02.2011
Сообщений: 17,211
03.09.2013, 21:12 #2
Цитата Сообщение от SkyDev Посмотреть сообщение
алгоритмами поиска char в char.
что сие значит?
поиск символа в строке?
подстроки в строке?
0
SkyDev
0 / 0 / 0
Регистрация: 25.08.2013
Сообщений: 8
03.09.2013, 21:19  [ТС] #3
поиск определнной комбинации символов в строке. сори, за неточность
0
Catstail
Модератор
22838 / 11204 / 1812
Регистрация: 12.02.2012
Сообщений: 18,444
03.09.2013, 21:49 #4
Если в строке 30 символов - любой способ подойдет. А если в строке 20000 символов и она не меняется, то нужно построить суффиксный массив (это отсортированная по алфавиту последовательность суффиксов строки). Если суффиксный массив построен - поиск любой подстроки будет иметь логорифмическую сложность.

Для простых же случаев не стоит заморачиваться: сканируй строку до поиска первого символа. Нашел - проверяй остальные...
0
03.09.2013, 21:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.09.2013, 21:49
Привет! Вот еще темы с ответами:

Алгоритм поиска пути - C++
Ребята, помогите разобраться с кодом. Пробую реализовать преследование привидений пакмана. При этом использую алгоритм поиска пути и...

Алгоритм поиска в ширину - C++
Подскажите, пожалуйста, алгоритм поиска в ширину в неориентированном графе

Алгоритм поиска в ширину - C++
Вот тут нашел реализацию алгоритма поиска в ширину кратчайших расстояний в графе. По идее расстояния должны храниться в массиве d, но ответ...

Алгоритм поиска библиотек - C++
У меня нет опыта работы с C++ в рамках больших проектов, но только в относительно небольших учебных задачах, и нет опыта работы с...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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