v / vlib / strings
Raw file | 13 loc (12 sloc) | 563 bytes | Latest commit hash eed7c91e8 


1import strings


2


3fn test_levenshtein_distance() {


4    assert strings.levenshtein_distance('', '') == 0


5    assert strings.levenshtein_distance('one', 'one') == 0


6    assert strings.levenshtein_distance('', 'two') == 3


7    assert strings.levenshtein_distance('three', '') == 5


8    assert strings.levenshtein_distance('bananna', '') == 7


9    assert strings.levenshtein_distance('cats', 'hats') == 1


10    assert strings.levenshtein_distance('hugs', 'shrugs') == 2


11    assert strings.levenshtein_distance('broom', 'shroom') == 2


12    assert strings.levenshtein_distance('flomax', 'volmax') == 3


13}