pastk/organicmaps
1
Fork 0
forked from organicmaps/organicmaps
Code Pull requests Activity

Review fixes.

Browse source
This commit is contained in:
Maxim Pimenov 2015-11-25 15:56:26 +03:00
parent 503e5ad694
commit 3e74bcbfed
1 changed files with 1 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
base/string_utils.hpp
View file

@ -336,8 +336,7 @@ uint32_t EditDistance(TIter const & b1, TIter const & e1, TIter const & b2, TIte
{
auto const & c2 = *it2;
best[i][j] = min(best[i][j], best[i - 1][j] + 1);
best[i][j] = min(best[i][j], best[i][j - 1] + 1);
best[i][j] = min(best[i - 1][j], best[i][j - 1]) + 1;
best[i][j] = min(best[i][j], best[i - 1][j - 1] + (c1 == c2 ? 0 : 1));
}
}