题目要求:采用集中你认为可行的方法实现回文数的判断
输入: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;
}