各位大大来看看，这段代码哪里有漏洞

[fly4224614]

今天参加某公司的机试，要求判断一个字符串是不是回文字符串
psdsp 是回文 输出YES
asdas 不是回文 输出 NO
一下是我编写的代码 可是测评才50多分，我想知道这段代码哪里有问题。

#include "stdio.h"
void main()
{
char s[80];
char *p,*q;
int i,a,b,flag=0;
gets(s);
p=s;
q=s;
for(i=0;*(p+i)!='\0';i++)
{}
a=0;
b=i;
while(*(p+a)==*(p+b-1)&&a<b)
{
a++;
b--;
}
if(a>=b)
{
flag=1;
}
if(flag==1)
printf("YES");
else
printf("NO");
}

[mujiok2003]

不知正确与否，代码可读性较差.

#include <cstring>

char const * isXXX(char const* str)
{
	char const* lo = str, *hi = str + strlen(str);
	while(lo < hi && *lo == *hi)
	{
		++lo, --hi;
	}
	return hi <= lo ? "YES" ? "NO";	
}

[轮子学长]

如果是偶数个，且最后一对不等，那么此时a==b。跳出循环
又if(a>=b)
{
flag=1;
}
输出yes
所以错了。

改为
if(a>b)
{
flag=1;
}
试试。

[Alexander]

空位去除、混淆大小写都不需要么？这个回文测试的要求真低……
[Quote=引用 1 楼 的回复:]

不知正确与否，代码可读性较差.
C/C++ code


#include <cstring>

char const * isXXX(char const* str)
{
char const* lo = str, *hi = str + strlen(str);
while(lo < hi && *lo == *hi)
{
++lo……
[/Quote]
这里出错了，指向末位的指针为
str+strlen(str)-1
阁下定义的hi初始化时指向的是str的结束标志'\0'。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int isPalindrome(const char*);

int main()
{
	char *s[]={"psdsp","asdas"};
	register int i;

	for(i=0;i<2;i++)
		puts(isPalindrome(s[i])?"YES":"NO");

	system("pause");

	return(0);
}

int isPalindrome(const char *s)
{
	const char *p=s+strlen(s)-1;

	for(;*s==*p&&s<p;s++,p--);

	return(s>=p);
}