diff options
| author | 魏曹先生 <1992414357@qq.com> | 2026-03-21 18:44:56 +0800 |
|---|---|---|
| committer | 魏曹先生 <1992414357@qq.com> | 2026-03-21 18:44:56 +0800 |
| commit | 90dcfdd8b81948fa9aabf9ea36761e7d7bc1061b (patch) | |
| tree | 142a4352f8fa146b2e80320d51dc9300dc92f22f /utils/src/legacy/levenshtein_distance.rs | |
| parent | 40b688f44009b5a82855db298be33483d2e2d619 (diff) | |
Remove legacy modules and unused dependencies
Diffstat (limited to 'utils/src/legacy/levenshtein_distance.rs')
| -rw-r--r-- | utils/src/legacy/levenshtein_distance.rs | 34 |
1 files changed, 0 insertions, 34 deletions
diff --git a/utils/src/legacy/levenshtein_distance.rs b/utils/src/legacy/levenshtein_distance.rs deleted file mode 100644 index 6bdb7e7..0000000 --- a/utils/src/legacy/levenshtein_distance.rs +++ /dev/null @@ -1,34 +0,0 @@ -use std::cmp::min; - -pub fn levenshtein_distance(a: &str, b: &str) -> usize { - let a_chars: Vec<char> = a.chars().collect(); - let b_chars: Vec<char> = b.chars().collect(); - let a_len = a_chars.len(); - let b_len = b_chars.len(); - - if a_len == 0 { - return b_len; - } - if b_len == 0 { - return a_len; - } - - let mut dp = vec![vec![0; b_len + 1]; a_len + 1]; - - for (i, row) in dp.iter_mut().enumerate() { - row[0] = i; - } - - for (j, cell) in dp[0].iter_mut().enumerate() { - *cell = j; - } - - for (i, a_char) in a_chars.iter().enumerate() { - for (j, b_char) in b_chars.iter().enumerate() { - let cost = if a_char == b_char { 0 } else { 1 }; - dp[i + 1][j + 1] = min(dp[i][j + 1] + 1, min(dp[i + 1][j] + 1, dp[i][j] + cost)); - } - } - - dp[a_len][b_len] -} |
