Khoảng cách Hamming giữa hai chuỗi bit cùng độ dài là số vị trí có bit khác nhau. Cho hai chuỗi nhị phân cùng độ dài, hãy in ra khoảng cách Hamming.
Ví dụ: 1011 và 1001 khác nhau ở 1 vị trí, khoảng cách =1.
Dòng 1 chứa chuỗi nhị phân a. Dòng 2 chứa chuỗi nhị phân b (∣a∣=∣b∣).
1≤∣a∣=∣b∣≤1000.
Một dòng chứa khoảng cách Hamming.
Ví dụ:
Đầu vào:
1011
1001
Đầu ra:
1
Giải thích:
Đang tải editor...