SymbX/systemd
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

string-util: add a function to determine levenshtein distance of two strings

Browse Source
This commit is contained in:
Lennart Poettering
2023-08-21 23:19:49 +02:00
parent 1126841553
commit 7ef5b0a4d8
3 changed files with 90 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/test/test-string-util.c
+24
View File
@@ -1292,4 +1292,28 @@ TEST(strextendn) {
x = mfree(x);
}
TEST(strlevenshtein) {
assert_se(strlevenshtein(NULL, NULL) == 0);
assert_se(strlevenshtein("", "") == 0);
assert_se(strlevenshtein("", NULL) == 0);
assert_se(strlevenshtein(NULL, "") == 0);
assert_se(strlevenshtein("a", "a") == 0);
assert_se(strlevenshtein("a", "b") == 1);
assert_se(strlevenshtein("b", "a") == 1);
assert_se(strlevenshtein("a", "") == 1);
assert_se(strlevenshtein("", "a") == 1);
assert_se(strlevenshtein("xxx", "xxx") == 0);
assert_se(strlevenshtein("xxx", "yyy") == 3);
assert_se(strlevenshtein("yyy", "xxx") == 3);
assert_se(strlevenshtein("xx", "xxx") == 1);
assert_se(strlevenshtein("xxx", "xx") == 1);
assert_se(strlevenshtein("x", "xxx") == 2);
assert_se(strlevenshtein("xxx", "x") == 2);
assert_se(strlevenshtein("sitting", "kitten") == 3);
assert_se(strlevenshtein("sunday", "saturday") == 3);
}
DEFINE_TEST_MAIN(LOG_DEBUG);