Mô tả
Hợp tác xã nông sản ở Đồng bằng sông Cửu Long vừa chuẩn bị lô rau sạch đầu tiên đạt chuẩn VietGAP để xuất khẩu. Mỗi thùng hàng đều được dán một tem mã vạch nhị phân gồm một dãy chỉ toàn chữ số 0 và 1. Tại cảng xuất, nhân viên kiểm soát chất lượng quét tem thực tế lên máy, nhưng hệ thống vẫn còn lưu một bản mã chuẩn của lô hàng này. Để đảm bảo tem không bị in sai, bạn cần viết chương trình so sánh hai xâu nhị phân: xâu mã chuẩn và xâu mã thực tế. Nhiệm vụ của bạn là đếm xem có bao nhiêu vị trí mà bit ở hai xâu khác nhau. Mỗi một vị trí khác nhau tương ứng với một bit cần phải lật lại (từ 0 thành 1 hoặc ngược lại) để hai tem khớp nhau hoàn toàn.
Đầu vào
Bài toán nhận hai tham số đầu vào:
a: một xâu nhị phân đại diện cho mã chuẩn, chỉ gồm các ký tự0và1.b: một xâu nhị phân đại diện cho mã thực tế, chỉ gồm các ký tự0và1.
Hai xâu này luôn có độ dài bằng nhau.
Đầu ra
Trả về một số nguyên không âm duy nhất, là tổng số vị trí mà ký tự tại cùng một chỉ số giữa hai xâu a và b khác nhau.
Ràng buộc
- Độ dài hai xâu
nthỏa mãn: .