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