Question

C语言数据结构利用堆栈判断N个字串是不是回文？

#include<stdio.h>#include<String.h>#include <stdlib.h>#define MAX 100//定义一个栈 typedef struct{ char *base; char *top; int stacksize;}SqStack; //初始化栈 int InitStack(SqStack &S){ S.base=new char[MAX]; if(!S.base){ return 0; } S.top=S.base; S.stacksize=MAX; return 1;} //判断栈是否为空int IsEmpty(SqStack &S){ if(S.top==S.base){ return 1;//栈空 }else{ return 0;//栈非空 }} //判断栈是否满int IsFull(SqStack &S){ if(S.top-S.base==S.stacksize){ return 1;//栈满 }else{ return 0;//栈空 }} //进栈int Push(SqStack &S,char e){ if(IsFull(S)){ return 0;//栈满，无法入栈 } *S.top++=e; return 1;} int Pop(SqStack &S,char &e){ if(IsEmpty(S)){ return 0;//栈空，无法出栈 } e=*--S.top; return 1;}int IsHuiWen2(SqStack &S,char str[]){ int len=strlen(str); int m=len/2; int i; char temp; for(i=0;i<m;i++){ Push(S,str[i]); } if(len%2==0){ while(!IsEmpty(S)){ char e; Pop(S,e); temp=e; if(temp!=str[i]){ return 0; }else{ i++; } } }else if(len%2!=0){ i=i+1; while(!IsEmpty(S)){ char e; Pop(S,e); temp=e; if(temp!=str[i]){ return 0; }else{ i++; } } } return 1;}int main(){ SqStack S; if(InitStack(S)){ printf("初始成功"); }else{ printf("初始失败"); } char str[100]; int i,a[20],n; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s",str); if(IsHuiWen2(S,str)){ a[i]=1; }else{ a[i]=0; } } for(i=0;i<n;i++) { if(a[i]==1) printf("Yes\n"); else printf("No\n"); }}不知道为什么不能判断多个 我判断三四个的时候输入短的就可以对 多了就是错的 或者先输入几个No 之后就都是No了 急需解决 谢谢！

Answer 1

用数组模拟栈，然后分情况讨论！ 

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int IsPalindrome(const char *cScr);

void main(void)

{

char cStr[21];

while(1)

{

gets(cStr);

printf("%d\n",IsPalindrome(cStr));

}

}

int IsPalindrome(const char *cScr)

{

int iLen = strlen(cScr);

//预留数组首元素,栈顶从第二元素开始

int top = 1;

char *cMyStack = (char *)malloc( (iLen/2+1)*sizeof(char) );

//定位对原始数组的检测索引初始位置

cMyStack[0] = iLen/2;

if ( 1 == iLen%2 )

{

++cMyStack[0]; 

}

//将原始数组的一半元素入栈

for ( top=1; top<=iLen/2; top++ )

{

cMyStack[top] = *(cScr+top-1);

}

//从栈顶开始依次匹配

while ( *(cScr+cMyStack[0]) == cMyStack[--top] && cMyStack[0]++ < iLen ){}

if ( 0 == top )

{//是回文数

free(cMyStack);

return 1;

}

else

{//不是回文数

free(cMyStack);

return 0;

}

}

Answer 2

堆栈的特性是先进后出，进出操作要保证 一 一对应，否则，就会出错。
以下这个顺序是对的：
push A
push B
pop B
pop A
以下这个顺序是错误的：
push A
push B
pop A
pop B