迴文數的特點是,若將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;
}