Universeorange.com/Docs/
{string.levenshtein(String $string1, String $string2)}
{string.levenshtein(String $string1, String $string2, Int $cost_insert=null, Int $cost_replace=null, Int $cost_delete=null)}The Levenshtein distance is defined as the minimal number of characters you have to replace, insert or delete to transform string1 into string2.
The complexity of the algorithm is O(m*n), where n and m are the length of string1 and string2 (rather good when compared to similar_text(), which is O(max(n,m)**3), but still expensive).
If cost_insert, cost_replace and/or cost_delete are unequal to 1, the algorithm adapts to choose the cheapest transforms.
E.g. if $cost_insert + $cost_delete < $cost_replace, no replacements will be done, but rather inserts and deletions instead.
This function returns the Levenshtein-Distance between the two argument strings as an
integeror-1, if one of the argument strings is longer than the limit of 255 characters.
https://www.php.net/manual/en/function.levenshtein.php
Last modified: 2021-06-07
© 2021 universeorange.com