C漢明距離

標籤：

在資訊理論中，兩個等長字串之間的漢明距離是兩個字串對應位置的字元不同的個數。

 1 #include <stdio.h> 2 /*給定兩個字串，求兩個字串的漢明距離*/ 3 int hamming_distance(char *s1, char *s2) 4 { 5     int i; 6     int distance = 0; 7     for(i=0;s1[i] && s2[i];i++) 8     { 9         if(s1[i]!=s2[i])10             distance++;11     }12     while(s1[i])13     {14         distance++;15         i++;16     }17     while(s2[i])18     {19         distance++;20         i++;21     }22     return distance;23 }24 25 int main()26 {27     char *s1 = "0100";28     char *s2 = "1100";29     printf("%d\n",hamming_distance(s1,s2));30     return 0;31 }

 

C漢明距離