回文数，回文字符串的判断

“回文”是指正读反读都能读通的句子，回文数即正反数字的顺序都是一样的，比如：12321，回文字符串如：abcdfdcba
判断回文数的基本思想就是将这个字符串逆序排列一遍，如果和原来一样，那么这个字符串就是回文的
代码附上：

#include <iostream>
#include<string.h>
#include<stdlib.h>
using namespace std;

int Palindrome(char num[])//定义回文数函数
{
 int i,j=0;
 int len=strlen(num);//字符串实际长度
 char *p=(char *)malloc(sizeof(char)*len);//动态内存分配，给P指针变量分配存储空间，和num一样
 for(i=len-1;i>=0;i--)//将num数组字符串逆向保存到p数组
 {
  p[j]=num[i];
  ++j;
 }
 cout<<"该字符串倒置后为："<<p<<endl;
 int counter=0;
 for(i=0;i<=len-1;++i)
 {
 
  if(p[i]==num[i])//逐个比较每一字符
  {
   counter++;
  }
  else//只要有一个字符不相等就停止判断
  {
   cout<<"NO,这不是一个回文数"<<endl;
   return false; 
  }
 }
 if(counter==len)
 {
   cout<<"yes,这是一个回文数"<<endl;
 }
}
int main()
{
 char num[50];
 cout<<"请输入要判断的内容:"<<endl;
 gets(num);
 Palindrome(num);
 return 0;
}

测试一下：

再来看是回文字符串的情况下测试：

整体的测试效果还是不错的，但是时间复杂度和空间复杂度都不够小，还需继续改进