zoukankan      html  css  js  c++  java
  • 【Python初级】由判定回文数想到的,关于深浅复制,以及字符串反转的问题

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

  • 相关阅读:
    float对内联元素和块元素的影响
    行内元素的困扰
    Nodejs同步和异步编程
    let、const、var的区别
    作用域
    SpringMVC
    MVC2新闻编译与发布
    JSP显示新闻
    servlet应用
    SWPU邮件登录界面的仿写(第二次作业)
  • 原文地址:https://www.cnblogs.com/sbhyc/p/9232629.html
Copyright © 2011-2022 走看看