判断回文字符序列
要求
如 “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;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)