두 문자열 사이의 차이 수를 반환하는 함수가 있습니까?

Question

나는 길이가 같은 문자열과 비교하려고합니다. 그렇다면 나는 그들이 가지고있는 차이점을 셀 수 있습니다. 나는 손으로 그 일을 시작할 것입니다. 그러나 그런 방식의 도구 상자가 있기 때문에 어쨌든 발생하는 차이를 계산할 수있는 기능이 있는지 궁금합니다. 또는 요소를 계산할 수있는 컬렉션을 만드시겠습니까?

Answer 1

구현은 간단하다 :

str_a.chars().zip(str_b.chars()).filter(|x| x.0!=x.1).count() 

Answer 2

strsim 상자를 사용할 수 있습니다. Hamming, Levenshtein, Damerau-Levenshtein, Jaro 및 Jaro-Winkler와 같은 다양한 문자열 차이 방법을 제공합니다. 저는 개인적으로 Damerau-Levenshtein의 차이점을 좋아합니다.이 차이점은 교체해야 할 인접한 문자의 수와 문자열 중 하나를 다른 문자열로 바꾸기 위해 제거, 삽입 또는 교체해야하는 문자 수를 계산합니다. 해밍 거리의

extern crate strsim; 
let difference = strsim::damerau_levenshtein(a, b);