您的位置:首页 > 其它

采用不同的方法实现回文数的判断

2014-08-21 16:04 260 查看
题目要求:采用集中你认为可行的方法实现回文数的判断

输入:123321

输出:Yes!

输入:122

输出:No!

法1:采用整数的方法,将一个整数输入,然后将整数反转,判断反转后的整数是否和原来的书相等,但是这个方法没有考虑到若该数很大超过了计算机的最大存储范围,那么就会溢出啊。

代码如下:

#include <iostream>
using namespace std;
int main()
{
	int iNum;
	int i,reNum=0;
	cin>>iNum;
	i = iNum;
	while (i!=0)
	{
		reNum = reNum*10+i%10;
		i = (i-i%10)/10;
	}
	if (reNum == iNum)
	cout<<"Yes!";
	else
		cout<<"No!";
	return 0;
}


法2:利用字符串的方法将字符串翻转后和原来的字符串进行比较,这样可以解决溢出的问题

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string str,restr;
	cin>>str;
	restr = str;
	int len = str.length();
	for(int i=0;i<len/2;i++)
	{
		char temp = str[i];
		str[i] = str[len-i-1];
		str[len-i-1]= temp;
	}
	if (restr == str)
		cout<<"Yes!"<<endl;
	else
		cout<<"No!"<<endl;
	return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐