Function EditDistance

tests/test_support.cpp:214–229

}

size_t EditDistance(const std::wstring &lhs, const std::wstring &rhs) {
    std::vector<size_t> prev(rhs.size() + 1);
    std::vector<size_t> curr(rhs.size() + 1);
    for (size_t j = 0; j <= rhs.size(); ++j)
        prev[j] = j;

    for (size_t i = 0; i < lhs.size(); ++i) {
        curr[0] = i + 1;
        for (size_t j = 0; j < rhs.size(); ++j) {
            const size_t cost = lhs[i] == rhs[j] ? 0 : 1;
            curr[j + 1] = std::min(std::min(curr[j] + 1, prev[j + 1] + 1), prev[j] + cost);
        }
        prev.swap(curr);
    }
    return prev[rhs.size()];
}

std::wstring GetTempBmpPath(const wchar_t *file_name) {
    wchar_t temp_path[MAX_PATH] = {0};