add probable value

1 files changed, 37 insertions, 0 deletions

diff --git a/xmake/core/base/string.lua b/xmake/core/base/string.lua
index 43b0096b4..625678c6c 100644
--- a/xmake/core/base/string.lua
+++ b/xmake/core/base/string.lua
@@ -379,5 +379,42 @@ function string:wcswidth(idx)
     return width
 end
 
+-- compute the Levenshtein distance between two strings
+function string:levenshtein(str2)
+    local str1 = self
+    local len1 = #str1
+    local len2 = #str2
+    local matrix = {}
+    local cost = 0
+
+    if len1 == 0 then
+        return len2
+    elseif len2 == 0 then
+        return len1
+    elseif str1 == str2 then
+        return 0
+    end
+
+    for i = 0, len1, 1 do
+        matrix[i] = {}
+        matrix[i][0] = i
+    end
+    for j = 0, len2, 1 do
+        matrix[0][j] = j
+    end
+
+    for i = 1, len1, 1 do
+        for j = 1, len2, 1 do
+            if (str1:byte(i) == str2:byte(j)) then
+                cost = 0
+            else
+                cost = 1
+            end
+            matrix[i][j] = math.min(matrix[i-1][j] + 1, matrix[i][j-1] + 1, matrix[i-1][j-1] + cost)
+        end
+    end
+    return matrix[len1][len2]
+end
+
 -- return module: string
 return string