回文数的特点是,若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。12321是回文数,1233不是
bool IsPlaindrome(int num)
{
std::vector<int> tmp;
int last = num % 10;
int remind = num;
while (remind>0)
{
tmp.push_back(last);
remind = remind / 10;
last = remind % 10;
}
int nsize = tmp.size();
for (int i=0; i<nsize; ++i)
{
if (tmp[i] != tmp[nsize-i-1])
{
return false;
}
}
return true;
}