第三章_栈和队列作业答案(6)

3.4 回文是指正读反读均相同的字符序列，如“abba”和“abdba” 回文是指正读反读均相同的字符序列， abba”和 均是回文， good”不是回文 不是回文。 均是回文，但“good”不是回文。试写一个算法判定给定的字符向 量是否为回文。 提示：将一半字符入栈) 量是否为回文。(提示：将一半字符入栈) Typedef struct {selemtype *base; selemtype *top; int stacksize; } sqstack; Status huiwen(sqstack S, char *ch) { int m,i,j;S.base=(selemtype *)malloc(STACK_INIT_SIZE*sizeof(selemtype));

if (!S.base) exit(OVERFLOW); S.top=s.base; S.stacksize=STACK_INIT_SIZE; m=strlen(ch); for(i=0;i<m/2;i++) {*s.top=ch[i]; s.top++;} if (m%2!=0) j=m/2+1; else j=m/2; for(;j<m;j++) {s.top=s.top-1; if (ch[j]!=*s.top) break;} {s.top=s.topif (i= =m) return OK; else return ERROR; }

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库第三章_栈和队列作业答案(6)在线全文阅读。