Xử lý chuỗiĐối xứng
Mô tả
Tại cụm cảng Cái Mép - Thị Vải, lượng xe tải container ra vào mỗi ngày rất lớn. Để giảm ùn tắc, cảng áp dụng công nghệ định danh xe: mỗi xe tải được cấp một mã định danh electronic (e-ID) dạng chuỗi. Những xe có mã e-ID đối xứng sẽ được đưa vào luồng ưu tiên (vào cảng nhanh) vì mã này dễ bị máy quét cảm biến đọc từ hai chiều mà không bị sai số.
Nhiệm vụ của bạn là: Cho một chuỗi mã e-ID, hãy kiểm tra xem chuỗi đó có phải là chuỗi đối xứng hay không. Một chuỗi được gọi là đối xứng nếu đọc từ trái sang phải cũng giống như đọc từ phải sang trái.
Đầu vào
- Một chuỗi
sduy nhất là mã e-ID của xe tải container.
Đầu ra
- Trả về
truenếu chuỗislà chuỗi đối xứng, ngược lại trả vềfalse.
Ràng buộc
- Độ dài của chuỗi
snằm trong khoảng từ1đến10^5ký tự. - Chuỗi
schỉ bao gồm các chữ cái in hoa (A-Z) và các chữ số (0-9).
Ví dụ
Ví dụ 1
- Đầu vào:
51VNX15 - Đầu ra:
false - Giải thích: Đọc từ trái qua phải ta có
51VNX15. Đọc từ phải sang trái ta có51XNV15. DoVNXkhácXNV, chuỗi này không đối xứng, nên xe không thuộc luồng ưu tiên.
Ví dụ 2
- Đầu vào:
80MAIN08 - Đầu ra:
false - Giải thích: Chuỗi gốc là . Chuỗi đảo ngược là . Hai chuỗi khác nhau do và khác nhau, do đó kết quả là .