#528. 回文问题

    ID: 528 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>教学题-数据结构-2.栈

回文问题

说明

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

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

输入格式

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

第二行:输入字符串。

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

scanf(“%d",&n);

getchar();

scanf("%s",ch);

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

输出格式

第一行:输出逆序序列。

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

5
abcba
abcba
1

Source

教学题-数据结构-2.栈