回文数题解
题目描述
题目分析
回文数如果按照数字来处理的话只需要通过%10与/10分别挨个比较就可以了
还可以先反转一下数字,但是有个小坑,如果全部反转可能会出现超过int大小的情况
所以如果反转数字的话建议使用long long或者反转一半
此外可以把数字转成字符串后来处理,开始我比较蠢的根据字符串长度进行了挨个比较,看了题解后发现还可以直接使用反转字符串,然后直接比较字符串相等的情况。
题解代码
挨个比较字符串内容
class Solution {
public:
bool isPalindrome(int a) {
string x = to_string(a);
for(int i=0;i<=x.length()/2;i++)
{
cout<<x[i]<<" "<<x[x.length()-1-i]<<endl;
if(x[i]!=x[x.length()-1-i])
return false ;
}
return true;
}
};