博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【Python初级】由判定回文数想到的,关于深浅复制,以及字符串反转的问题
阅读量:6842 次
发布时间:2019-06-26

本文共 937 字,大约阅读时间需要 3 分钟。

尝试用Python实现可以说是一个很经典的问题,判断回文数。

让我们再来看看回文数是怎么定义的:

回数是指从左向右读和从右向左读都是一样的数,例如1,121,909,666等

解决这个问题的思路,可以说大体上分为两种:

1.从首部和尾部同时向中间靠拢,判定首尾数字是否相等(比较复杂)

2.直接反转数字,看反转前反转后数字是否相等(最常用)

第一种方法也可以理解为一种更加复杂,但是思想不变的第二种方法。

其中我一开始的代码是这样写的:

1 def is_palindrome(n):2     L1=list(str(n))3     L2=L14     L1.reverse()5     if L2==L1:6         return True7     else:8         return False

但后来发现无论传入的是什么数字,都会被判定为回文数。一开始百思不得其解,后来无意中想起来了python中变量名是看作指向实际对象的指针,所以是不是代码中对L1内容的更改,L2指向的内容也会被一同发生更改呢?

 看了下面的这篇文章,恍然大悟

然后import了copy包,并更改了代码,总算是正常了。正常的代码如下:

1 def is_palindrome(n):2     L1=list(str(n))3     L2=copy.deepcopy((L1))#我这里使用的是深复制,其实浅复制在这个环境问题下也可以哦4     L1.reverse()5     if L2==L1:6         return True7     else:8         return False

最后总算是能正常判定回文数了。但还没完,在网上看到了大神更加简洁的代码:

1 def is_palindrome(n):2     temp1=str(n)3     return temp1==temp1[::-1]

为什么能如此简洁呢?原因就是,根据一开始提到的算法,核心就在于字符串的倒置。而利用python的切片功能,刚好可以方便的实现倒置,而且还不用考虑深浅复制问题。这里也给大家贴一个介绍python中常见的字符串倒置方法的博文(面试必备哦)

 

转载地址:http://kgdul.baihongyu.com/

你可能感兴趣的文章
搭建Mysql数据库
查看>>
构建Squid传统代理及透明代理
查看>>
Ejecta (HTML5 Canvas加速引擎)
查看>>
数据备份与恢复
查看>>
【比原链】比原链合约入门
查看>>
PLSQL Developer连接Oracle11g 64位数据库配置详解
查看>>
什么是最有效的ddos混合防御方法?
查看>>
系统录音软件哪个好用,怎么录制系统声音
查看>>
【JS框架】【Cocos2d-javascript】入门教程三部曲【注:教程已过时】
查看>>
This certificate was signed by an unkown authority
查看>>
Java中常用的锁机制
查看>>
Android开发不得不知;爆款小程序是如何诞生的?
查看>>
史上最简单的SpringCloud教程 | 第三篇: 服务消费者(Feign)
查看>>
二进制格式安装MySQL
查看>>
如何使用VNC Viewer连接远程CentOS服务器
查看>>
持久化上下文
查看>>
Java并发/多线程指南
查看>>
深入理解并行编程1
查看>>
听诺奖评委讲演有感
查看>>
强制卸载无响应的nfs挂载目录
查看>>