Kiểm tra chuỗi đối xứng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Một chuỗi được gọi là Palindrome nếu đọc xuôi (từ trái sang phải) hay đọc ngược (từ phải sang trái) đều giống nhau. Hãy sử dụng ngăn xếp (stack) để kiểm tra xem một chuỗi ký tự S có phải là Palindrome hay không bằng cách đưa chuỗi vào stack rồi lần lượt lấy ra đối chiếu với chuỗi ban đầu.
Đầu vào: Một chuỗi ký tự S không chứa khoảng trắng (độ dài không quá 1000).
Đầu ra: In ra YES nếu S là chuỗi đối xứng, ngược lại in ra NO.
Input 1:
madam
Output 1:
YES
Input 2:
hello
Output 2:
NO
Bình luận