GGlyphMetrum
Продукт

Возможности программы · Редакционное расстояние Левенштейна

01

Вычислите расстояние Левенштейна по кодовым точкам Unicode без нормализации строк.

01

Подключение

Базовый URL, учётные данные и доступный сервер.

02

Выбор

Модель, которую предоставляет настроенный endpoint.

03

Возможности

Объём контекста и поддержка инструментов определяются моделью и сервером.

Редакционное расстояние Левенштейна

● ● ●GlyphMetrum●
Конкретная отправная точка · Редакционное расстояние Левенштейна ×
def edit_distance(a, b):
    if not isinstance(a, str) or not isinstance(b, str):
        raise ValueError("text.required")
    previous = list(range(len(b) + 1))
    for i, left in enumerate(a, 1):
        current = [i]
        for j, right in enumerate(b, 1):
            current.append(min(current[-1] + 1, previous[j] + 1,
                               previous[j - 1] + (left != right)))
        previous = current
    return previous[-1]
✳Вычислите расстояние Левенштейна по кодовым точкам Unicode без нормализации строк.
✓ ИзмененияПроверьте перед применением ↗
Иллюстрация рабочей среды
Рабочая среда с ИИ для кода

Здесь начинается ваше следующее изменение.

Скачать для Windows ↗