4015: 回文问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:14

Description

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

要求:用栈实现,否则不得分。

Input

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

第二行:输入字符串。

提示:输入的时候,在两个输入之间,直接回车的时候,回车符会输入到字符串,这个时候要清空输入缓存,或者用getchar();来消除错误。例如:

scanf(“%d",&n);

getchar();

scanf("%s",ch);

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

Output

第一行:输出逆序序列。

第二行:输入1(是回文)或0(不是回文)。

Sample Input Copy

5
abcba

Sample Output Copy

abcba
1