Вычислить расстояние Левенштейна Версия 1 (Net)

Группа действий: Текст

Описание

Действие вычисляет редакционное расстояние. Это метрика, измеряющая по модулю разность между двумя последовательностями символов.
Она определяется как минимальное количество односимвольных операций, необходимых для превращения одной последовательности символов в другую.

Параметры и их настройки

Свойство

Описание

Тип

Пример заполненияОбязательность заполнения поля
Параметры
Текст 1

Текст, который нужно сравнить

Строка

79

Да
Текст 2

Текст, с которым нужно сравнить


Строка

129

Да
Результаты
РезультатКоличество односимвольных операций, необходимых для превращения первого текста во второйЧисло

Особые условия использования

Отсутствуют.

Пример использования 

Задача

Необходимо определить минимальное количество операций вставки, удаления, и замены одного символа на другой, необходимых для превращения одной строки в другую. Первая последовательность символов для сравнения = 79, вторая последовательность символов для сравнения = 129 

Решение

Воспользоваться действием "Вычислить расстояние Левенштейна".

Реализация

  1. Перетащить на рабочую область действие "Вычислить расстояние Левенштейна" и заполнить его параметры требуемыми значениями.
  2. Запустить робота по кнопке "Старт" в верхней панели. 

Результат

Программный робот отработал успешно. Минимальное количество операций определено.