Используя Boyer-Moore, как мне найти все вхождения шаблона в тексте в пределах не более 1 расстояния редактирования?

Вопрос как гласит название. Учитывая шаблон p и текст t, как мне найти все p в пределах t, которые имеют расстояние редактирования <= 1, используя boyer-moore? Найти расстояние Хемминга (только замещение) относительно легко, но для редактирования расстояния я не вижу пути.

0 ответов

Другие вопросы по тегам