tgoop.com/the_algorithms/4617
Last Update:
Наивный алгоритм поиска по шаблону
Алгоритм, используемый для поиска всех вхождений заданного шаблона в тексте. Он называется "наивным" потому что он перебирает все возможные позиции и сравнивает каждый символ шаблона с соответствующим символом текста.
Алгоритм:
1. Начинаем с позиции 0 в тексте.
2. Перебираем все позиции от 0 до (длина текста - длина шаблона):
- Сравниваем каждый символ шаблона с соответствующим символом текста в текущей позиции.
- Если все символы шаблона совпадают с символами текста, считаем это вхождением шаблона и записываем позицию.
3. Переходим к следующей позиции в тексте и повторяем шаг 2.
4. Возвращаем список всех позиций, где найдены вхождения шаблона.
Сложность: O((n-m+1) * m)
длина текста (n) и длина шаблона (m)
BY Алгоритмы и структуры данных
Share with your friend now:
tgoop.com/the_algorithms/4617