Một chuỗi kí tự được gọi là Palindrome nếu ta đọc chuỗi đó từ bên trái cũng giống như ta đọc từ bên phải. Hãy viết chương trình kiểm tra chuỗi kí tự nhập từ tập tin “input.txt” theo cấu trúc:

- Mỗi dòng là một chuỗi kí tự cần kiểm tra. 

Xét các chuỗi kí tự đã cho, chuyển chuỗi sang chữ toàn thường, loại bỏ khoảng trắng (nếu có), sau đó xét nếu chuỗi đó là Palindrome thì xuất 1, ngược lại thì xuất 0. Dữ liệu xuất được ghi vào tập tin “output.txt”

Ví dụ:

MADAM

Too bad I hid a boot

Tell ballet

1

1

0