Utils.cpp

Go to the documentation of this file.

#include <Ark/Utils.hpp>
 
namespace Ark::Utils
{
    int decPlaces(double d)
    {
        constexpr double precision = 1e-7;
        double temp = 0.0;
        int decimal_places = 0;
 
        do
        {
            d *= 10;
            temp = d - static_cast<long>(d);
            decimal_places++;
        } while (temp > precision && decimal_places < std::numeric_limits<double>::digits10);
 
        return decimal_places;
    }
 
    int digPlaces(double d)
    {
        int digit_places = 0;
        int i = static_cast<int>(d);
        while (i != 0)
        {
            digit_places++;
            i /= 10;
        }
        return digit_places;
    }
 
    int levenshteinDistance(const std::string& str1, const std::string& str2)
    {
        std::size_t str1_len = str1.size();
        std::size_t str2_len = str2.size();
        std::vector<std::vector<int>> edit_distances(str1_len + 1, std::vector<int>(str2_len + 1, 0));
 
        for (std::size_t i = 0; i < str1_len + 1; i++)
            edit_distances[i][0] = i;
 
        for (std::size_t j = 0; j < str2_len + 1; j++)
            edit_distances[0][j] = j;
 
        for (std::size_t i = 1; i < str1_len + 1; i++)
        {
            for (std::size_t j = 1; j < str2_len + 1; j++)
            {
                int indicator = str1[i - 1] == str2[j - 1] ? 0 : 1;
                edit_distances[i][j] = std::min({
                    edit_distances[i - 1][j] + 1,             // deletion
                    edit_distances[i][j - 1] + 1,             // insertion
                    edit_distances[i - 1][j - 1] + indicator  // substitution
                });
            }
        }
 
        return edit_distances[str1_len][str2_len];
    }
}