Mô tả
Trạm y tế xã Vĩnh Hòa đang triển khai dự án lập dữ liệu ADN cộng đồng để phục vụ công tác chăm sóc sức khỏe dài hạn. Mỗi người dân khi đến đăng ký sẽ được lấy một mẫu ADN và mã hóa thành một chuỗi ký tự chỉ bao gồm 4 chữ cái viết hoa: A, C, G, T.
Do thiết bị thử nghiệm ở trạm đôi khi xảy ra sai số kỹ thuật, một mẫu ADN có thể được đo lường hai lần ở hai đợt khác nhau. Chị y tá trưởng phụ trách nghiên cứu epidemiology muốn tìm hiểu mức độ sai lệch giữa hai lần đo của cùng một mẫu.
Để đo lường mức độ sai lệch này, khoa tin học sinh học khuyên dùng khoảng cách Hamming, tức là đếm số vị trí mà ký tự ở chuỗi thứ nhất khác ký tự ở chuỗi thứ hai. Hai chuỗi này luôn có độ dài bằng nhau. Nhiệm vụ của bạn là viết chương trình giúp trạm y tế tính toán khoảng cách Hamming giữa hai chuỗi kết quả đo ADN.
Đầu vào
Một chuỗi văn bản input chứa hai chuỗi ADN s1 và s2, cách nhau bởi một dấu phẩy và một khoảng trắng. Ví dụ: "ACGT, ACGA".
Đầu ra
Trả về một số nguyên là khoảng cách Hamming giữa s1 và s2.
Ràng buộc
- Hai chuỗi
s1vàs2luôn có độ dài bằng nhau, độ dài nằm trong đoạn . - Các chuỗi chỉ chứa các ký tự trong tập hợp .