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 }