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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.