Lệch Bit Cảm Biến SMSC Huế

Mô tả

Trung tâm quan trắc SMSC tại Huế quản lý một mạng lưới cảm biến môi trường dọc theo sông Hương. Mỗi cảm biến, sau khi đo xong các thông số như lưu lượng và độ đục, sẽ tổng hợp dữ liệu rồi băm thành một xâu nhị phân gọi là dấu vân tay (hash). Kỹ sư trực đài thường xuyên so sánh dấu vân tay nhận được từ hiện trường với dấu vân tay lưu tại máy chủ để kiểm tra xem dữ liệu có bị nhiễu trên đường truyền hay không.

Hôm nay bạn là kỹ sư trực ca. Hệ thống cảnh báo có một gói tin từ trạm ngang cầu Trường Tiền gửi về có dấu hiệu bất thường. Bạn nhận được hai xâu nhị phân: một của trạm gửi và một của máy chủ. Nhiệm vụ của bạn là đếm xem có bao nhiêu vị trí bit khác nhau giữa hai xâu, tức là đếm số cột bit bị lệch. Con số này giúp đội kỹ thuật đánh giá mức độ nhiễu và quyết định có yêu cầu trạm gửi lại dữ liệu hay không.

Đầu vào

• Dòng đầu tiên chứa xâu nhị phân a (chỉ gồm các ký tự '0' và '1').
• Dòng thứ hai chứa xâu nhị phân b (chỉ gồm các ký tự '0' và '1').
• Hai xâu có cùng độ dài.

Đầu ra

• In ra một số nguyên không âm là số vị trí bit khác nhau.

Ràng buộc

• Độ dài xâu: 1 ≤ |a| = |b| ≤ 1000.
• Hai xâu chỉ chứa '0' hoặc '1'.

Ví dụ

Ví dụ 1

• Đầu vào:

  110010 101011

• Đầu ra:

  3

• Giải thích: So sánh từng vị trí từ trái qua phải:

  • Vị trí 1: '1' và '1' → trùng.
  • Vị trí 2: '1' và '0' → lệch.
  • Vị trí 3: '0' và '1' → lệch.
  • Vị trí 4: '0' và '0' → trùng.
  • Vị trí 5: '1' và '1' → trùng.
  • Vị trí 6: '0' và '1' → lệch.
  • Tổng cộng 3 vị trí khác nhau.

Ví dụ 2

• Đầu vào:

  1010 1010

• Đầu ra:

  0

• Giải thích: Hai xâu giống hệt nhau ở mọi vị trí nên không có bit nào lệch.