C++ Programming/BOJ
[BOJ] 3449. 해밍 거리
쵸빙
2020. 4. 10. 11:24
백준의 3449번 해밍 거리 문제는 문자열 분석하는 쉬운 문제이다.
하지만 strlen이 string에 있는 줄 알고 #include <string>했다가 컴파일 에러났다.
각 문자열은 100자리를 넘지 않는다고 했으므로 최대 100자리이고, \n까지 생각해서 각각 101짜리 char 배열로 미리 선언해놓았다.
#include <cstdio>
#include <string.h>
int main() {
int N, i, j;
char a[101], b[101];
scanf("%d", &N);
for (i = 0; i < N; i++) {
int cnt = 0;
scanf("%s%s", &a, &b);
for (j = 0; j < strlen(a); j++)
if (a[j] != b[j]) cnt++;
printf("Hamming distance is %d.\n", cnt);
}
return 0;
}