-
题目要求:回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)
-
判断回文的代码
int JudgeHuiWen(char *str) { SqStack s; InitStack(&s); int i; char temp; int len=strlen(str); for(i=0;i -
完整程序
#include
#include #define StackSize 10 #define MAXSIZE 10 typedef struct { char data[StackSize]; int top; }SqStack; //初始化栈 void InitStack(SqStack *S) { S->top=-1; } //栈的判空 int StackEmpty(SqStack S) { if (S.top==-1) return 1; else return 0; } //进栈 int Push(SqStack *S,char e) { if(S->top == StackSize -1) { return 0; } S->top++; S->data[S->top]=e; return 1; } //出栈 char Pop(SqStack *S) { if(S->top==-1) return 0; char e=S->data[S->top]; S->top--; return e; } int JudgeHuiWen(char *str) { SqStack s; InitStack(&s); int i; char temp; int len=strlen(str); for(i=0;i



