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