Trong một nhiệm vụ nghiên cứu ngoài không gian, một trạm vệ tinh đang nhận tín hiệu được gửi từ Trái Đất. Mỗi thông điệp được mã hóa thành một chuỗi ký tự gồm các chữ cái tiếng Anh viết thường, có độ dài cố định.
Tuy nhiên, trong hành trình dài xuyên qua không gian, tín hiệu có thể bị nhiễu bởi bức xạ vũ trụ, từ trường và các yếu tố môi trường khác. Điều này khiến một số ký tự trong thông điệp khi đến nơi bị thay đổi so với bản gốc.
Để đánh giá mức độ ổn định của hệ thống truyền tin, các kỹ sư cần đo lường mức độ sai lệch giữa hai chuỗi tín hiệu:
- Một chuỗi là tín hiệu gốc được gửi đi
- Chuỗi còn lại là tín hiệu nhận được tại vệ tinh
Nhiệm vụ của bạn
- Hãy xác định số vị trí mà hai tín hiệu này khác nhau.
- Cụ thể, bạn cần đếm số chỉ số i (1 ≤ i ≤ N) sao cho: Ký tự thứ i của chuỗi thứ nhất khác ký tự thứ i của chuỗi thứ hai
- Giá trị này phản ánh mức độ nhiễu của tín hiệu trong quá trình truyền.
