两个指针判别字符串是否是回文字符串

前段时间做了腾讯实习生笔试题，其中一道是判别回文字符串的，这里给出自己的一个解法，希望对大家有所帮助：

1.求出字符串s长度；

2.使用两个指针p、q分别指向其左右两边；

3.若*p一直等于*q，则表明为回文字符串；

代码如下（一个函数实现，有冗余）：

#include<iostream>
#include<string.h>

using namespace std;

void main()
{
	char s[100];
	char* p = NULL;
	char* q = NULL;
	printf("请输入一个字符串：\n");
	scanf("%s",s);

	int len = strlen(s);
	cout<<len<<endl;
	if(len%2 == 0)
	{
		p = &s[len/2-1];
		q = &s[len/2];
		int p_len = len/2 -1;
		while(p_len != 0)
		{
			if(*p == *q)
			{
				p--;
				q--;
				p_len--;
			}
			else
				break;
		}
		if(p_len == 0)
			printf("s是回文字符串 \n");
		else
			printf("s不是回文字符串 \n");
	}
	else
	{
		p = &s[len/2-1];
		q = &s[len/2+1];
		int p_len = len/2 -1;
		while(p_len != 0)
		{
			if(*p == *q)
			{
				p--;
				q--;
				p_len--;
			}
			else
				break;
		}
		if(p_len == 0)
			printf("s是回文字符串 \n");
		else
			printf("s不是回文字符串 \n");
	}
	system("pause");
	return;
}