Изменения

Перейти к: навигация, поиск

Алгоритм Ахо-Корасик

Нет изменений в размере, 16:07, 12 сентября 2019
Поиск шаблонов с масками
|definition = Пусть <tex>\varphi</tex> {{---}} маска, обозначающая любой одиночный символ. Необходимо найти для каждого заданного шаблона с масками все его вхождения в текст.<BR>
}}
Например, шаблон <tex>ab\varphi\varphi c\varphi</tex>, который содержит в себе три маски, встречается на позициях <tex>2</tex> и <tex>87</tex> строки <tex>xabvccababcax</tex>.
=== Алгоритм поиска ===
Анонимный участник

Навигация