回文序列是指正读反读均相同的字符序列，如“abba”和“abdba”均是 回文，但“good”不是回文。试写一个算法判定给定的字符串是否为回文序列。

回文，就是将头尾互换，地址位置不需改变。

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

const int TRUE = 1;
const int FALSE = 0;
typedef int STATUS;
typedef char ElementType;
typedef struct
{
	int stack_size;
	ElementType *top;
	ElementType *base;
}STACK;

STATUS IsPlalindrome(ElementType* s);
int main()
{
	int len=0;
	ElementType *a=NULL;
	printf("你要输入几个字符：");
	scanf_s("%d", &len);
	getchar();
	a = (ElementType *)malloc(len * sizeof(ElementType));
	printf("\n请输入待检测的字符串：");
	gets(a);

	if (IsPlalindrome(a))
		printf("\n是回文字符串！");
	else
		printf("\n不是回文字符串！");
	return 0;
}

STATUS IsPlalindrome(ElementType* s)
{
	int len;
	ElementType *p;
	STACK stack;

	len = strlen(s) / 2;
	p = s;

	stack.base = (ElementType *)malloc(len * sizeof(ElementType));
	if (stack.base == NULL)
		return FALSE;
	stack.top = stack.base;
	stack.stack_size = len;

	for (int i = 0; i < stack.stack_size; i++)
	{
		*(stack.top) = *p;
		stack.top++;
		p++;
	}

	if (strlen(s) % 2 == 1)//当字符串为奇数个时，最中间的字符无需比较，直接跳过 
	{
		p++;
	}
	while (stack.top != stack.base)
	{
		if (*(stack.top - 1) != *p)
		{
			free(stack.base);
			return FALSE;
		}
		else
		{
			stack.top--;
			p++;
		}
	}
	if (stack.top == stack.base)
	{
		free(stack.base);
		return TRUE;
	}
	return FALSE;
}