【Python初级】由判定回文数想到的,关于深浅复制,以及字符串反转的问题

简介: 尝试用Python实现可以说是一个很经典的问题,判断回文数。让我们再来看看回文数是怎么定义的:回数是指从左向右读和从右向左读都是一样的数,例如1,121,909,666等解决这个问题的思路,可以说大体上分为两种:1.从首部和尾部同时向中间靠拢,判定首尾数字是否相等(比较复杂)2.直接反转数字,看反转前反转后数字是否相等(最常用)第一种方法也可以理解为一种更加复杂,但是思想不变的第二种方法。

尝试用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指向的内容也会被一同发生更改呢?

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

Python中“=”、浅复制与深复制的区别

然后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中字符串倒置的常见方法(比较齐全)

 

目录
相关文章
|
27天前
|
Python
在 Python 中,如何将日期时间类型转换为字符串?
在 Python 中,如何将日期时间类型转换为字符串?
120 64
|
4月前
|
存储 算法 数据库
使用python hashlib模块给明文字符串加密,以及如何撞库破解密码
`hashlib` 是 Python 中用于实现哈希功能的模块,它可以将任意长度的输入通过哈希算法转换为固定长度的输出,即散列值。该模块主要用于字符串加密,例如将用户名和密码转换为不可逆的散列值存储,从而提高安全性。`hashlib` 提供了多种哈希算法,如 `md5`、`sha1`、`sha256` 等。
70 1
|
18天前
|
存储 测试技术 Python
Python 中别再用 ‘+‘ 拼接字符串了!
通过选择合适的字符串拼接方法,可以显著提升 Python 代码的效率和可读性。在实际开发中,根据具体需求和场景选择最佳的方法,避免不必要的性能损失。
39 5
|
22天前
|
Python
使用Python计算字符串的SHA-256散列值
使用Python计算字符串的SHA-256散列值
24 7
|
29天前
|
Python
在 Python 中,如何将字符串中的日期格式转换为日期时间类型?
在 Python 中,如何将字符串中的日期格式转换为日期时间类型?
35 6
|
2月前
|
Python
【10月更文挑战第6天】「Mac上学Python 11」基础篇5 - 字符串类型详解
本篇将详细介绍Python中的字符串类型及其常见操作,包括字符串的定义、转义字符的使用、字符串的连接与格式化、字符串的重复和切片、不可变性、编码与解码以及常用内置方法等。通过本篇学习,用户将掌握字符串的操作技巧,并能灵活处理文本数据。
63 1
【10月更文挑战第6天】「Mac上学Python 11」基础篇5 - 字符串类型详解
|
3月前
|
Python
python获取字符串()里面的字符
在Python中,如果你想获取字符串中括号(比如圆括号`()`、方括号`[]`或花括号`{}`)内的字符,你可以使用正则表达式(通过`re`模块)或者手动编写代码来遍历字符串并检查字符。 这里,我将给出使用正则表达式的一个例子,因为它提供了一种灵活且强大的方式来匹配复杂的字符串模式。 ### 使用正则表达式 正则表达式允许你指定一个模式,Python的`re`模块可以搜索字符串以查找匹配该模式的所有实例。 #### 示例:获取圆括号`()`内的内容 ```python import re def get_content_in_parentheses(s): # 使用正则表达
118 36
|
2月前
|
自然语言处理 Java 数据处理
【速收藏】python字符串操作,你会几个?
【速收藏】python字符串操作,你会几个?
64 7
|
2月前
|
索引 Python
Python 高级编程:深入探索字符串切片
在Python中,字符串切片功能强大,可灵活提取特定部分。本文详细介绍切片技巧:基本切片、省略起始或结束索引、使用负数索引、设定步长及反转字符串等。此外,还介绍了如何结合其他操作进行切片处理,如先转换大小写再提取子串。 来源:https://www.wodianping.com/yeyou/2024-10/48238.html
46 4
|
3月前
|
Python
python第三方库-字符串编码工具 chardet 的使用(python3经典编程案例)
这篇文章介绍了如何使用Python的第三方库chardet来检测字符串的编码类型,包括ASCII、GBK、UTF-8和日文编码的检测示例。
161 6