v / vlib / strings / similarity_test.js.v
14 lines · 13 sloc · 593 bytes · a80bc2331450fc28c900097f8afafe173f161d27
Raw 


1// vtest build: present_node?


2import strings


3


4fn test_levenshtein_distance() {


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


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


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


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


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


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


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


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


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


14}


15