判断回文数的方法

对称平方数：打印所有不超过n（n<256）的，其平方具有对称性质的数。如11*11=121。
今天写了对称平方数这道题，用到了判断回文数这一算法
现在和大家分享下判断回文数的几种方法
1.使用数据结构中的栈(目前算是我最熟悉的)

#include<iostream>
#include<stack>
using namespace std;
bool huiwen(int n)
{
    int k=n;
    stack<int>s1;
    while(k)
    {
        s1.push(k%10);
        k/=10;
    }
    while(n)
    {
        if(s1.top()==n%10)
        {
            s1.pop();
            n/=10;
        }
        else
        {
            return false;
        }
    }
    return true;
}
int main()
{
    for(int i=1;i<256;i++)
    {
        if(huiwen(i))
        {
            cout<<i<<endl;
        }
    }
}

2.将整数反转，再与原来的数判断

#include<iostream>
#include<stack>
using namespace std;
int rev(int n)
{
	int rev_n=0;
	while(n)
	{
	    rev_n=rev_n*10+n%10;
	    n/=10;
	}
	return rev_n;
 } 
int main()
{
    for(int i=1;i<256;i++)
    {
        if(i*i==rev(i*i))
        {
            cout<<i<<endl;
        }
    }
}

3.利用to_string()函数转为字符串，再进行判断

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

string rev(int n)
{
	string str1=std::to_string(n);
	reverse(str1.begin(),str1.end());
	return str1;
} 
int main()
{
    for(int i=1;i<256;i++)
    {
        if(std::to_string(i*i)==rev(i*i))
        {
            cout<<i<<endl;
        }
    }
}