lintcode_学习笔记_回文数

第一次用lintcode才知道不用写主函数,并且右侧有代码要求

开始没有细看右侧东西，写了一个非bool函数的程序，

#include<iostream>
#include<string.h>
using namespace std;

char a[100000];
int flag = 1;

void huiwenshu()
{
	
	int b, c;
	for(b = 0; b < strlen(a)/2; b++)
		{	
			if(a[b] != a[strlen(a)-b-1])
				flag = 0;
				break;
		}
}

int main()
{	
	cin>>a;
	huiwenshu();
	if(flag == 0)
		cout<<"这个数不是回文数"<<endl;
	else 
		cout<<"这个数是回文数"; 
	return 0;
}

然而回网站看了半天，发现要用bool类型的函数提交，那么最简单的方法就是将这个数的顺序进行颠倒，那么我们首先想到用%10、/10、*10等手段分别去除各位、十位、百位……，将此数倒置过来

 bool isPalindrome(int num) {
        // write your code here
        long int temp = num;
        long int a = 0;

        while(temp != 0) {
            a = a * 10 + temp % 10;
            temp = temp / 10;
        }

        if (a == num) {
            return true;
        }

        return false;
    
    }