(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;
}

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

©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页