Реализации алгоритмов/Расстояние Левенштейна: различия между версиями

Содержимое удалено Содержимое добавлено
м реализация на Go для utf-8 строк
Строка 540:
 
template <typename T>
typename T::size_typevalue_type levenshtein_distance(const T & src, const T & dst) {
const typename T::size_type m = src.size();
const typename T::size_type n = dst.size();
Строка 550:
}
 
std::vector< std::vector<typename T::size_typevalue_type> > matrix(m + 1);
 
for (typename T::size_type i = 0; i <= m; ++i) {
Строка 560:
}
 
typename T::size_typevalue_type above_cell, left_cell, diagonal_cell, cost;
 
for (typename T::size_type i = 1; i <= m; ++i) {