[BOJ] 백준 3449 해밍 거리

출처: https://www.acmicpc.net/problem/3449

 Input 

4

0

1

000

000

1111111100000000

0000000011111111

101

000

　 

 Output 

Hamming distance is 1.
Hamming distance is 0.
Hamming distance is 16.
Hamming distance is 2.

최대 100자리이므로 int, long형으로 처리할 수 없기에 문자열로 받아서 처리해야 합니다.

① 두 문자열을 입력 받습니다.

② 문자열의 길이를 구해서 for문으로 한 자리씩 접근합니다.

③ xor 비트 연산을 통해서 해밍 거리를 도출합니다.

 

※ 비트마스크 (Bitmask) 

비트마스크 (Bitmask)

---

#include <stdio.h>
 
int len(const char *str) {
    int ret = 0;
    for (;;) {
        if (str[ret++] == '\0') break;
    }
    return ret;
}
 
char A[100 + 5], B[100 + 5];
int findHamming(const char *a, const char *b) {
    int ret = 0;
    for (int i = 0; i < len(a); ++i) {
        if ((a[i] - '0') ^ b[i] - '0')
            ret++;
    }
    return ret;
}
 
int main() {
    // freopen("input.txt", "r", stdin);
    int TC; scanf("%d", &TC);
    while (TC--) {
        scanf("%s %s", A, B);
        printf("Hamming distance is %d.\n", findHamming(A, B));
    }
}