试写一个算法判定给定的字符序列是否为回文。(提示:将一半字符入栈)

/*数据结构与算法-第三章栈和队列课后习题
*课本第85页3.2
*题目:回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文。
*     试写一个算法判定给定的字符序列是否为回文。(提示:将一半字符入栈)
*编译环境:VC 6.0
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "sqstack.h"

int judge(char *str)
{
	sqstack test;
	selemtype e;
	int flag=1,temp;
	initstack(test);
	int j=1,len=strlen(str);
	while(2*j<=len)
	{
		push(test,*str);
		j++;
		*str++;
	}
	if(len%2==1)
		*str++;
	for(int k=j-1;k>=1;k--)
	{
		temp=pop(test,e);
		if(*str==e)
			*str++;
		else
			flag=0;
	}
	return flag;
}

int main()
{
	char str[81];
	printf("请输入一个字符序列:");
	scanf("%s",str);
	if(judge(str))
		printf("该字符序列为回文序列!\n");
	else
		printf("该字符序列不是回文序列!\n");
	return 0;
}