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