描述

假设字符串str=“abcscba”，判定回文。 初始化一个栈S。 求字符串长度，将前面一半的字符依次入栈S。 如果栈不空，弹出栈顶元素e，与字符串后一半元素比较。若n为奇数，则跳过中心点，比较中心点后面的元素。如果元素相等，则继续比较直到栈空，返回true；如果元素不等，返回false。

格式

输入描述

输入一个字符串

输出描述

如果是回文的输出yes,否则输出no

输入输出样例

abcscba

yes

限制

运行时间1秒内，测试缓存不能大于1024KiB。