| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > поиск подстроки |
| Автор: Gigabyte 6.12.2005, 14:48 |
| Имеется одномерный массив каждое значение которого какой-то символ помогите составить алгоритм который будет искать в этом массиве другой одномерный массив |
| Автор: pablo 6.12.2005, 15:44 |
| если вопросс по поиску подстроки, то мне извесно 3 алгоритма. 1) Кнут - Моррис - Прат 2) Рабин - Карп 3) Боер - Мур Самый простой способ, так это елементарный перебор. Советую попроботать так, искать в базовом массиве строку не с начала, а с конца т.е если строка например "супер мега программа" и надо найти "рамма" то начинать с 5 символа и проверять на соответствие, в случае совпадания проверять 4 и т.д. Если же нет, то сдвигать всё на символ вправо. Такой алгоритм называется Боер - Мур. Как работают остальные 2 точно не помню  |
| Автор: podval 6.12.2005, 16:28 |
| На форуме уже всё есть, в т.ч. и эта ссылка http://www-igm.univ-mlv.fr/~lecroq/string/index.html |