lintcode_学习笔记_回文数

最新推荐文章于 2021-12-29 15:18:08 发布

原创最新推荐文章于 2021-12-29 15:18:08 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode #回文数 #C

lintcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了在LintCode上实现回文数判断的过程，通过两种方法实现：一种是非bool型函数，采用指针比较；另一种为bool型函数，通过翻转数字进行比较。详细解析了代码实现细节。

第一次用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;
    
    }