Вычислить расстояние Левенштейна Версия 1 (Net)
Группа действий: Текст
Описание
Действие вычисляет редакционное расстояние. Это метрика, измеряющая по модулю разность между двумя последовательностями символов.
Она определяется как минимальное количество односимвольных операций, необходимых для превращения одной последовательности символов в другую.
Параметры и их настройки
Свойство | Описание | Тип | Пример заполнения | Обязательность заполнения поля |
---|---|---|---|---|
Параметры | ||||
Текст 1 | Текст, который нужно сравнить | Строка | 79 | Да |
Текст 2 | Текст, с которым нужно сравнить | Строка | 129 | Да |
Результаты | ||||
Результат | Количество односимвольных операций, необходимых для превращения первого текста во второй | Число |
Особые условия использования
Отсутствуют.
Пример использования
Задача
Необходимо определить минимальное количество операций вставки, удаления, и замены одного символа на другой, необходимых для превращения одной строки в другую. Первая последовательность символов для сравнения = 79, вторая последовательность символов для сравнения = 129
Решение
Воспользоваться действием "Вычислить расстояние Левенштейна".
Реализация
- Перетащить на рабочую область действие "Вычислить расстояние Левенштейна" и заполнить его параметры требуемыми значениями.
- Запустить робота по кнопке "Старт" в верхней панели.
Результат
Программный робот отработал успешно. Минимальное количество операций определено.