Поиск:

Ответ в темуСоздание новой темы Создание опроса
> поиск подстроки 
:(
    Опции темы
Gigabyte
Дата 6.12.2005, 14:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Студент-халявщик
**


Профиль
Группа: Участник
Сообщений: 305
Регистрация: 1.11.2004
Где: ПЫтер

Репутация: нет
Всего: 3



Имеется одномерный массив каждое значение которого какой-то символ
помогите составить алгоритм который будет искать в этом массиве другой одномерный массив


--------------------

user posted image
user posted image
PM MAIL ICQ   Вверх
pablo
Дата 6.12.2005, 15:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 320
Регистрация: 12.2.2005
Где: Вильнюс, Литва

Репутация: нет
Всего: 6



если вопросс по поиску подстроки, то мне извесно 3 алгоритма.

1) Кнут - Моррис - Прат
2) Рабин - Карп
3) Боер - Мур

Самый простой способ, так это елементарный перебор. Советую попроботать так, искать в базовом массиве строку не с начала, а с конца т.е если строка например "супер мега программа" и надо найти "рамма" то начинать с 5 символа и проверять на соответствие, в случае совпадания проверять 4 и т.д. Если же нет, то сдвигать всё на символ вправо.

Такой алгоритм называется Боер - Мур. Как работают остальные 2 точно не помню smile


--------------------
Первый блин всегда похож на сферу, иногда бывает и куб.
PM MAIL ICQ   Вверх
podval
Дата 6.12.2005, 16:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



На форуме уже всё есть, в т.ч. и эта ссылка http://www-igm.univ-mlv.fr/~lecroq/string/index.html
PM WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0396 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.