Lần Quét Cuối Rada Cảng Hải Phòng

Mô tả

Tại trạm quan sát rada cảng Hải Phòng, mỗi con tàu lưu thông qua vùng biển được gán một mã ký tự duy nhất. Suốt ngày, hệ thống rada liên tục quét và ghi lại chuỗi tín hiệu — mỗi lần quét trúng tàu nào thì ký tự mã tàu đó xuất hiện trong bản tin. Buổi trưa, cán bộ trực ban cần xem lại băng ghi hình để xác định lần quét cuối cùng bắt được tín hiệu của một con tàu cụ thể. Nhiệm vụ của bạn là cho biết vị trí (chỉ số tính từ 0) của lần xuất hiện cuối cùng ký tự mã tàu đó trong chuỗi bản tin rada.

Đầu vào

• banTin: một chuỗi ký tự thể hiện bản tin rada, mỗi ký tự là một lần quét trúng một tàu.
• maTau: một ký tự đại diện cho mã tàu cần truy vết.

Đầu ra

• Trả về một số nguyên là chỉ số (tính từ 0) của lần xuất hiện cuối cùng ký tự maTau trong banTin.
• Nếu ký tự maTau không xuất hiện trong banTin, trả về -1.

Ràng buộc

• Độ dài chuỗi banTin từ 1 đến 10^6 ký tự.
• maTau luôn là một ký tự đơn, có độ dài đúng 1.
• Mọi ký tự trong banTin đều là chữ cái in thường (a đến z) hoặc chữ số (0 đến 9).

Ví dụ

Ví dụ 1:

• banTin = "abaacdaea", maTau = "a"
• Ta quét ngược từ cuối chuỗi về đầu: ký tự 'a' ở vị trí 8 là lần gặp đầu tiên khi đi ngược, tức đây là lần xuất hiện cuối cùng.
• Kết quả: 8

Ví dụ 2:

• banTin = "xyz123", maTau = "9"
• Duyệt toàn bộ chuỗi không thấy ký tự '9' nào xuất hiện.
• Kết quả: -1