Câu Đối Đầu Xuân Chợ Hoa

Mô tả

Khu chợ hoa lớn rực rỡ sắc màu đón Tết. Một nghệ nhân viết vế câu đối dài Ngũ Ngào, đọc xuôi nghe thuận tai, đọc ngược cũng y hệt. Bạn là người duyệt câu, hãy kiểm tra xem lõi chữ cái của vế đối có phải là chuỗi đối xứng không.

Một chuỗi được gọi là đối xứng nếu đọc từ trái sang phải hay từ phải sang trái đều ra kết quả giống nhau. Để công bằng, hãy lược bỏ mọi dấu câu và khoảng trắng, đồng thời không phân biệt hoa thường.

Đầu vào

Một dòng duy nhất chứa chuỗi s mang nội dung vế câu đối.

Đầu ra

• In ra true nếu chuỗi sau khi làm sạch là chuỗi đối xứng.
• In ra false trong trường hợp ngược lại.

Ràng buộc

• Độ dài chuỗi s không vượt quá 10^6 ký tự.
• Chuỗi chỉ chứa các chữ cái tiếng Anh (A-Z, a-z), chữ số (0-9), và các ký tự biểu tượng câu thông thường.

Ví dụ

Ví dụ 1:

• Đầu vào: s = "A man, a plan, a canal: Panama"
• Đầu ra: true
• Giải thích: Lược bỏ khoảng trắng và dấu câu, chuyển tất cả về chữ thường, ta được chuỗi amanaplanacanalpanama. Đọc xuôi ngược kết quả đều như nhau, đây là một chuỗi đối xứng hoàn hảo.

Ví dụ 2:

• Đầu vào: s = "race a car"
• Đầu ra: false
• Giải thích: Sau khi làm sạch, chuỗi trở thành raceacar. Đảo ngược lại ta có racaecar, khác với chuỗi ban đầu, do đó không phải chuỗi đối xứng.