[算法设计题] 判断回文字符序列

判断回文字符序列

要求

如 “abcba“是回文；“good“就不是回文

算法思想

对字符串的前一半进行入栈操作，然后从栈里回去栈顶元素与字符串的后一半第一个字符进行比较。若相等则重复此操作。否则可以直接判断改字符序列不是回文序列

算法描述

int IsPalindrome(char *t){
	InitStack(S);
	len = strlen(t);
	int i;
	for (i = 0; i < len / 2; i++) S.Push(S, t[i]); //一半字符入栈
	if (len % 2 != 0) i++; //处理字符是奇数的时候
	while (!IsEmpty(S))	{
		temp = Pop(S);//获取栈顶元素
		if (temp != t[i]) return 0;
		else i++;
	}
	return 1;
}