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

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

Описание

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

Параметры действия

Входные параметры  

  1. Первая строка - Текст, который нужно сравнить. Например 79;

  2. Вторая строка - Текст, с которым нужно сравнить. Например 129;

Выходные параметры

  1. На выходе получаем количество односимвольных операций, необходимых для превращения первого текста во второй. Например: 2.

Настройки

Свойство

Англ. наименование

Описание

Тип

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

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

Строка

79

Да
Текст 2Text 2

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


Строка

129

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

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

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

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

Задача

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

Решение

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

Реализация

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

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

  • Нет меток