3.2用栈判断回文字符向量

题目：回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。

算法思想：
由题目中的例子可知需要按照字符向量中字符的个数分类讨论。
1.当字符向量的长度是偶数时，入栈的字符个数正好是字符向量的一半；栈非空时，依次将栈顶元素出栈，并和字符向量后半段的元素比较，当栈顶元素和当前字符向量不相同，说明不是回文字符向量，返回FALSE；反之，将新的栈顶元素和下一个字符比较，直到栈为空时，说明是回文向量。
2.当字符向量的长度是奇数时，需要将中间的字符跳过；入栈的是中间字符前面的字符，并将栈中的元素和中间字符后面的字符依次比较。

算法描述：

int IsHuiwen(SqStack &S,char str[]){
	int length=strlen(str); //length表示字符向量的长度
	int m=length/2;   //m表示字符向量长度的一半，用m将字符向量分成两部分
	char top;     //定义一个字符型变量top，用来表示栈顶元素的值
	for(i=0;i<m;i++){
		Push(S,str[i])  //调用Push函数将前一半字符插入栈S
		}
	if(length%2==0){    //当字符向量的长度为偶数时
		while(!IsEmpty(S)){  //若栈不为空，执行此循环
			Pop(S,top);       //调用出栈函数，栈顶元素出栈，并将栈顶元素赋值给变量top
			if(top!=str[i]){  //栈顶元素和对应的字符不同
				return 0;  //退出循环，不是回文字符向量
			}else{       //栈顶元素和对应的字符相同， 取后一个字符，继续执行此循环
				i++; 
			}
		}
	}else{         //当字符向量的长度为奇数时
		i=i+1;      //跳过中间字符
		while(!IsEmpty(S)){     //同上
			Pop(S,top);
			if(top!=str[i]){
				return 0;
			}else{
				i++;
			}
		}
	}
	return 1;      //循环执行结束，直到栈空，说明是回文字符向量
}