给个思路吧.先计算字符序列长度.然后用一个for循环将前面一半先入栈.然后再用一个for循环退栈做比较就可以了,大致的代码如下:
{
char tmp='\0';
int answer = 1;
int len = strlen(s);//自己注意下奇偶长度
for (i=0;i
for (;i
return answer;//返回0不是回文,返回1是回文
}
给你的这个函数体可以做些优化的,但这样写主要是给你个思路.怕优化了你会产生新的疑问.
优化的事情有:2个函数体并为一个,for的条件用s[i]!='\0',而不是用i