Comments 16
Позновательно
Спасибо за статью, при необходимости использую.
Спасибо конечно… :)
Но это всего лишь введение, которое планируется продолжать более быстрыми и эффективными алгоритмами
Но это всего лишь введение, которое планируется продолжать более быстрыми и эффективными алгоритмами
Хотел предложить перенести в блог, но подходящего найти не смог.
Может стоит создать блог «алгоритмы».
Может стоит создать блог «алгоритмы».
Создал блог habrahabr.ru/blogs/algorithm/, Интересно было бы увидеть в нем много подобных вещей.
Конкретно по вашему топику. Думаю большинству интересны именно эффективные и быстрые методы поиска подстрок. =)
Конкретно по вашему топику. Думаю большинству интересны именно эффективные и быстрые методы поиска подстрок. =)
В избранное
Извините, но как-то нечетко и размазано.
Алгоритмы четкого и нечеткого поиска используются для совсем разных задач.
По четкому поиску: я бы сделал так. Вначале сканируется строка на первый символ, после проверяются остальные. Зачем каждый раз искать всю строку?
Расстояние Левенштейна в Википедии.
Алгоритмы четкого и нечеткого поиска используются для совсем разных задач.
По четкому поиску: я бы сделал так. Вначале сканируется строка на первый символ, после проверяются остальные. Зачем каждый раз искать всю строку?
Расстояние Левенштейна в Википедии.
Сегодня некто Стас Бушуев подкинул мне линк, интересный читателям этого топика:
http://www-igm.univ-mlv.fr/~lecroq/string/node1.html там достаточно большой набор алгоритмов работы над строками.
Большое спасибо ему :)
http://www-igm.univ-mlv.fr/~lecroq/string/node1.html там достаточно большой набор алгоритмов работы над строками.
Большое спасибо ему :)
И еще одна ссылка от Стаса, помоему мастрид
habrahabr.ru/blogs/algorithm/48275/
habrahabr.ru/blogs/algorithm/48275/
На будущее, пишите заголовок так:
Программирование/ Введение в поиск по тексту
Программирование/ Введение в поиск по тексту
Sign up to leave a comment.
Введение в поиск по тексту