Họa Tiết Nón Lá Đối Xứng Làng Nón Vân Hà

Mô tả

Ở Làng nón Vân Hà, nghệ nhân trang trí vành nón lá bằng một dãy họa tiết mã hóa bằng các chữ cái in thường liên tục không khoảng trắng. Một chiếc nón được xem là cân đối, đẹp mắt khi dãy họa tiết đó đọc từ mép nón vào đỉnh hay từ đỉnh ra mép đều y hệt nhau — tức là chuỗi đối xứng.

Nhiệm vụ của bạn là: cho một chuỗi họa tiết s, hãy xác định nó có phải chuỗi đối xứng hay không.

Đầu vào

• Một chuỗi s gồm các ký tự chữ cái in thường từ 'a' đến 'z', không chứa khoảng trắng hay dấu câu.

Đầu ra

• Trả về True nếu s là chuỗi đối xứng, ngược lại trả về False.

Ràng buộc

• 1 ≤ độ dài s ≤ 10^5

Ví dụ

Ví dụ 1:

• Đầu vào: s = "abba"
• Đầu ra: True
• Giải thích: Đặt con trỏ trái tại 'a' (vị trí 0) và con trỏ phải tại 'a' (vị trí 3), hai ký tự khớp nhau. Dịch hai con trỏ vào gần nhau, ta gặp 'b' (vị trí 1) và 'b' (vị trí 2) cũng khớp. Cặp cuối cùng sát nhau nên dừng, kết luận đây là chuỗi đối xứng.

Ví dụ 2:

• Đầu vào: s = "viet"
• Đầu ra: False
• Giải thích: So sánh vị trí 0 ('v') và vị trí 3 ('t') đã thấy khác nhau ngay lập tức, vậy chuỗi không đối xứng.

Ví dụ 3:

• Đầu vào: s = "a"
• Đầu ra: True
• Giải thích: Chuỗi có đúng một ký tự, đọc xuôi hay ngược đều chỉ có , nên đây là chuỗi đối xứng.