Реализация алгоритма Вагнера — Фишера для вычисления расстояния в Python между строк
Приведите описание алгоритма, его назначение, оцените асимптотику алгоритма.
Используйте в алгоритме расстояние Левенштейна. Разработайте наборы пар строк
для сравнения (не менее 20 пар с разными характеристиками). Проанализируйте
результаты сравнения.Реализация алгоритма Вагнера — Фишера для вычисления расстояния
между строк
Приведите описание алгоритма, его назначение, оцените асимптотику алгоритма.
Используйте в алгоритме расстояние Левенштейна. Разработайте наборы пар строк
для сравнения (не менее 20 пар с разными характеристиками). Проанализируйте
результаты сравнения.
// PascalABC.NET 3.2, сборка 1353 от 27.11.2016
// Внимание! Если программа не работает, обновите версию!
begin
var s:=ReadlnString('>');
s:=s.Replace('.','').Replace(',','');
s.Println
end.
Пример
> Раз, два, три, четыре, пять. Вышел зайчик погулять.
Раз два три четыре пять Вышел зайчик погулять
Решение, когда разных удаляемых символов может быть много
// PascalABC.NET 3.2, сборка 1353 от 27.11.2016
// Внимание! Если программа не работает, обновите версию!
begin
var s:=ReadlnString('>');
s:=s.Where(с->not(с in [',','.'])).JoinIntoString;
s.Println
end.