Сравнение версий

Ключ

  • Эта строка добавлена.
  • Эта строка удалена.
  • Изменено форматирование.

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

...

Версия 1 (Net)

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

Действие проверяет эквивалентность указанных строк. 

Настройки

...

Описание

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

Image Added

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

Свойство

Свойство

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

Описание

Тип

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

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

Строка

79

Да
Текст
2Text
2

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

.


Строка

129

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

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

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

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

Задача

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

Решение

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

Реализация

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

Результат

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