c语言练手——记录1

求汉明距离

汉明距离：两个（相同长度）字对应不同的位的数量

代码

#include <stdio.h>
int hammingDistance(int ,int );

void main(){
    int x,y;
    hammingDistance(x,y);
}

/*求汉明距离函数*/
int hammingDistance(int x, int y){
    int flag = 0;
    int z;                              //z为x，y异或后结果
    z = x^y;
    while(z != 0){
        if(z- ((z >> 1)<<1) == 1)      //求疑惑后1的个数
            flag++;
        z = z >> 1;                    
    }
    printf("%d",flag);
    return flag;
}