回文问题

题目描述

回文判断。回文，正读反读都都相同的字符序列成为回文。例如：abcba就是回文。写程序判断给定的字符串序列是否是回文。

要求：用栈实现，否则不得分。

输入说明

第一行：输入字符串字符个数。

第二行：输入字符串。

提示：输入的时候，在两个输入之间，直接回车的时候，回车符会输入到字符串，这个时候要清空输入缓存，或者用getchar（）；来消除错误。例如：

scanf（“%d",&n);

getchar();

scanf("%s",ch);

上面如果去掉getchar（），那么输入：3回车  abc   结果为：n=3 ch=“ abc” 第一位是一个空格。导致ch不是所希望的字符串,提交会错误。

输出说明

第一行：输出逆序序列。

第二行：输入1（是回文）或0（不是回文）。

样例

输入

5
abcba

输出

abcba
1