From ae0735c88cfd6799f5b4fcec41455d8b05706c9c Mon Sep 17 00:00:00 2001 From: Philip Top Date: Tue, 22 Apr 2025 18:26:53 -0700 Subject: [PATCH] change to size_t for levenshteinDistance --- examples/close_match.cpp | 16 ++++++++-------- 1 file changed, 8 insertions(+), 8 deletions(-) diff --git a/examples/close_match.cpp b/examples/close_match.cpp index 5045a090..f7edd4a8 100644 --- a/examples/close_match.cpp +++ b/examples/close_match.cpp @@ -13,7 +13,7 @@ #include #include -int prefixMatch(const std::string& s1, const std::string& s2) +std::size_t prefixMatch(const std::string& s1, const std::string& s2) { if (s1.size() < s2.size()) { @@ -37,14 +37,14 @@ int prefixMatch(const std::string& s1, const std::string& s2) } // Levenshtein distance function code generated by chatgpt -int levenshteinDistance(const std::string &s1, const std::string &s2) { +std::size_t levenshteinDistance(const std::string &s1, const std::string &s2) { size_t len1 = s1.size(), len2 = s2.size(); - std::vector> dp(len1 + 1, std::vector(len2 + 1)); + std::vector> dp(len1 + 1, std::vector(len2 + 1)); for(size_t ii = 0; ii <= len1; ++ii) - dp[ii][0] = static_cast(ii); + dp[ii][0] = ii; for(size_t jj = 0; jj <= len2; ++jj) - dp[0][jj] = static_cast(jj); + dp[0][jj] = jj; for(size_t i = 1; i <= len1; ++i) { for(size_t j = 1; j <= len2; ++j) { @@ -63,10 +63,10 @@ int levenshteinDistance(const std::string &s1, const std::string &s2) { enum class MatchType:std::uint8_t {proximity,prefix}; // Finds the closest string from a list (modified from chat gpt code) -std::pair findClosestMatch(const std::string &input, const std::vector &candidates,MatchType match) { +std::pair findClosestMatch(const std::string &input, const std::vector &candidates,MatchType match) { std::string closest; - int minDistance = (std::numeric_limits::max)(); - int distance=minDistance; + int minDistance = (std::numeric_limits::max)(); + std::size_t distance=minDistance; for(const auto &candidate : candidates) { if (match == MatchType::proximity) {