Determine whether an integer is a palindrome. Do this without extra space.
判断一个int数是否是回文?
解法:转换为字符串,
字符串判断回文很简单
for (int i = 0, j = s.size() - 1; i != s.size() / 2; i++, j--)
{
if (s[i] != s[j]) return false; //不是回文直接返回
}
//此时字符串为回文
int main()
{
/*long long n;*/
int n;
while (cin >> n)
{
if (n < 0)return false; //如果为负数,直接返回0;
else
{
string s;
s = to_string(n);//将整数转换为字符串
for (int i = 0, j = s.size() - 1; i != s.size() / 2; i++, j--) //通过字符串头尾进行判断,注意, i != s.size() / 2,例如121,这i=0;j=2;i!=1;刚好可以判断,1221,i=0;j=3,i!=2,也是如此
{
if (s[i] != s[j]) return false;
}
return true;
}
}
}