（C/C++)回文数

如题，输入一个整数，判断是不是回文数。

1.输入：3
输出：true
2.输入：121
输出：true
3.输入：1221
输出：true

一般拿到题目，我们的思路一般是把它放到数组中然后从头尾开始逐个比较。但是这个思路在实际有一些问题，当整数的个数为奇数或偶数时，循环的情况是不一样的，比较麻烦。所以现在提供另一种思路，从中间开始遍历比较。

建议从这里大家就想想，从中间开始如何实现。其实这个问题的坑还是很多的，建议大家自己先写一下程序。

---

---

---

---

程序

#include <iostream>
#include<cstdlib>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
	int num;
	cin>>num;
	if(num<=9)//一个数时直接判断为TRUE
	{
		cout<<"true";	
		exit (0);//结束程序
	}
	char str_1[256];//多个数位时判断，
	itoa(num,str_1,10);//把int型转化为string型
	string str_2(str_1);
	int h=str_2.size();
	//cout<<h;
	int k=h/2;
	int i;
	if(h%2==0)//个数为偶数
	{
		for(i=0;i<k;i++)
		{
			if(str_2[k-1-i]!=str_2[k+i])
			{
				 cout<<"false";	
				 exit(0);//这个函数的位置要多思考，它的位置影响最终的输出，下同
		    }
		    else if((k+i+1)==h)
			{
			    cout<<"true";
			    exit(0);
		    }
		}	
	}
	if(h%2!=0)//个数为奇数
	{
		for(i=1;i<=k;i++)
		{
			if(str_2[k-i]!=str_2[k+i])
			{
				cout<<"false";
				exit(0);  	     
			}
			else if((k+i+1)==h)
			{
			    cout<<"true";
			    exit(0);
		    }
		}
	}
	return 0;
}

整体就是这么个情况，主要就是注意边界问题，嵌套问题。以及奇偶不同的时候循环情况也不同。其实这个思路也可以应用在从头尾逐个对比的情况，有兴趣的可以试一下。