判断回文字符序列
要求
如 “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;
}