1238: 基于栈的回文字符序列判断
[命题人 : ]
题目描述
回文序列是正反读均相同的字符序列，如“abba”和“abdba”均是回文，但是“good”不是回文。请设计一个算法判定给定的字符序列是否为回文。
输入
多组数据，每组数据有一行。每一行为一个长度不定的字符序列A。当A为“0”时，输入结束。
输出
对于每组数据输出一行。若字符序列A是回文序列，则输出“YES”，否则输出“NO”。
样例输入 Copy
abba
abdba
good
0
样例输出 Copy
YES
YES
NO