判断字符串是否回文

原题：试设计一个算法测试一个串S的值是否回文，(即字符串从左向右读出的内容和从右向左读出的内容一致)，字符串的存储结构要求采用堆分配存储结构。

#include<iostream>
using namespace std;
typedef enum{TRUE,FALSE}tag;
typedef struct
{//串的堆分配存储表示
	char *base;//若是非空串，则按串长分配存储区，否则str为NULL
	int length;//串的长度
}HString;
int IsInvert(HString str);//函数原型声明
int main()
{
	HString str;
	char ch[100];
	cout<<"请输入字符串！"<<endl;
	cin.getline(ch,100);//接收输入的字符串
	for(int i=0;'\0' != ch[i];i++);//计算输入的字符串的长度
	str.length=i;//为str的长度域赋值
	str.base=(char *)malloc((str.length)*sizeof(char));//为str的base分配存储空间
	strcpy(str.base,ch);//将ch数组中的字符串复制到str.base中
	cout<<str.base<<endl;
	IsInvert(str);//测试字符串是否回文
	return 1;
}
int IsInvert(HString str)
{//测试字符串是否回文
	int i,n=str.length;
	for(i=0;i<n/2;i++)
		if(str.base[i] != str.base[n-i-1])
		{
			cout<<"该字符串不是回文！"<<endl;return FALSE;
		}
	cout<<"该字符串是回文！"<<endl;
	return TRUE;
}