栈实现回文
输入一个字符串,判断该字符串是否为回文。回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。(不含空格)
输入格式:
先输入字符串的长度,不超过100个字符长度,回车,然后依次输入字符,以回车结束字符串输入。
输出格式:
如果输入字符串中含空格,则输入字符串后回车,显示"入栈不成功",若字符串无空格,回车后,若是回文,则输出"此字符串是回文串",否则输出"此字符串不是回文串"。
输入样例:
在这里给出一组输入。例如:
5
12321
输出样例:
在这里给出相应的输出。例如:
此字符串是回文串
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 //元素进栈 int push(char* zhan,int top,char elem){ zhan[top]=elem; top++; return top; } //元素出栈 int pop(char * zhan,int top){ if (top==-1) { printf("空栈"); return -1; } top--; return top; } int main() { int num; scanf("%d",&num); char a[MAXSIZE]; char zhan[MAXSIZE]; int top=-1; getchar(); gets(a); for(int k=0;k<num;k++) { if(a[k]==' ') { printf("入栈不成功"); exit(0); } top=push(zhan,top,a[k]); } int count=0; for(int j=0;j<num;j++) { top=pop(zhan,top); if(a[j]!=zhan[top]) { count++; } } if(count==0) { printf("此字符串是回文串"); } else { printf("此字符串不是回文串"); } return 0; }