您的位置:首页 > 其它

20170827_判断给定整型正数字是不是回文数字串

2017-08-27 15:04 288 查看
20170827_判断给定整型正数字是不是回文数字串



string numString=to_string(num); //to_string:将整型数字转化为对应的字符串!

//判断一个整数是不是回文串
//Determine whether an integer is a palindrome. Do this without extra space.
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<numeric>
#include<functional>
using namespace std;

class Solution
{
public:
bool isPalindrome(long int num)
{
if(num<0)
return false;
string numString=to_string(num); //to_string:将整型数字转化为对应的字符串!
long int left=0;
long int right=numString.length()-1;
//cout<<numString.length()<<endl; //字符串串的长度
//cout<<numString.size()<<endl; //字符串串的长度

while(left<right)
{
if(numString[left]==numString[right])
{
++left;
--right;
}
else
return false;
}
return true;
}
};

int main(void)
{
long int num=0;
class Solution object;
while(cin>>num)
cout<<object.isPalindrome(num)<<endl;

system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐