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