[PTA][C语言][数据结构]回文判断

回文指正反读均相同的字符序列&＃xff0c;例如“abba”和”abdba”均是回文&＃xff0c;但“good”不是回文&＃xff0c;判定给定字符串是否是回文。

输入格式:

输入一个字符串

输出格式:

如果是回文&＃xff0c;输出“回文”&＃xff1b;否则输出“不是回文”

输入样例1:

aabcba
//结尾无空行


输出样例1:

不是回文
//结尾无空行


输入样例2:

abba
//结尾无空行


输出样例2:

回文
//结尾无空行


Answer:

#include
#include
#define MaxStringLength 1000
int main() {char string[MaxStringLength];char stack[MaxStringLength];scanf("%s", string);int stringLength &＃61; strlen(string);int top &＃61; 0;for ( ; top < stringLength / 2; &＃43;&＃43;top) {stack[top] &＃61; string[top];}//前半部分入栈top--;for (int p &＃61; (stringLength - 1) / 2 &＃43; 1; p < stringLength; &＃43;&＃43;p) {if (stack[top] &＃61;&＃61; string[p]) {top--;} else {break;}}//后半部分判断&＃xff0c;相等则出栈&＃xff0c;不相等则停止if (top &＃61;&＃61; -1) {printf("回文\n");} else {printf("不是回文\n");}//根据栈是否为空判断return 0;
}