【Python初级】由判定回文数想到的,关于深浅复制,以及字符串反转的问题
2018-06-27 10:25
375 查看
尝试用Python实现可以说是一个很经典的问题,判断回文数。
让我们再来看看回文数是怎么定义的:
回数是指从左向右读和从右向左读都是一样的数,例如1,121,909,666等
解决这个问题的思路,可以说大体上分为两种:
1.从首部和尾部同时向中间靠拢,判定首尾数字是否相等(比较复杂)
2.直接反转数字,看反转前反转后数字是否相等(最常用)
第一种方法也可以理解为一种更加复杂,但是思想不变的第二种方法。
其中我一开始的代码是这样写的:
1 def is_palindrome(n): 2 L1=list(str(n)) 3 L2=L1 4 L1.reverse() 5 if L2==L1: 6 return True 7 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 True 7 else: 8 return False
最后总算是能正常判定回文数了。但还没完,在网上看到了大神更加简洁的代码:
1 def is_palindrome(n): 2 temp1=str(n) 3 return temp1==temp1[::-1]
为什么能如此简洁呢?原因就是,根据一开始提到的算法,核心就在于字符串的倒置。而利用python的切片功能,刚好可以方便的实现倒置,而且还不用考虑深浅复制问题。这里也给大家贴一个介绍python中常见的字符串倒置方法的博文(面试必备哦)
相关文章推荐
- Python第三天——字符串的格式化、转义以及深浅复制
- iOS开发 ----- 关于char *的赋值和字符串之间的复制问题以及sizeof strlen
- 关于String字符串的""值问题以及for增强循环
- 海思中fifo的使用及c语言中fifo的使用以及c中关于字符串的说明%s以及strlen注意问题
- 关于NSString字符串反转的问题
- c和python解决各种字符串反转问题的不同思路
- c语言中关于字符串反转问题
- Python 中的POST/GET包构建以及随机字符串的生成。Python 初级应用
- 轻松python文本专题-字符串逐字符反转以及逐单词反转
- 关于Python2的一点想法以及遇到的问题
- Python中关于字符串问题
- 简单谈谈Python中的反转字符串问题
- 简单谈谈Python中的反转字符串问题
- 关于窗口重绘的初级问题&由UpdateData(FALSE)想到的窗口刷新问题
- 轻松python文本专题-字符串逐字符反转以及逐单词反转
- 一个关于字符串反转的问题;
- sqlserver2012关于allwayson和复制结合起来的做法以及需要注意的问题
- [wxWidgets]_[初级]_[发送异步事件的注意项之字符串深浅复制]
- 笔试宝典上关于字符串复制的问题
- [wxWidgets]_[初级]_[发送异步事件的注意项之字符串深浅复制]