为什么Python中isPalindrome返回False时longest_palindrome仍更新

根因说明 #

• 这个问题是Python可变对象的引用特性导致的：列表属于可变对象，你写的longest_palindrome = tmp并没有复制tmp的内容，只是让两个变量指向了内存中同一个列表实例。
• 前三次循环时tmp分别是['a']、['a','a']、['a','a','a']，均满足回文判定，所以longest_palindrome被绑定到了tmp对应的列表上。后续你每次给tmp追加新元素时，因为两个变量指向同一个列表，哪怕回文判定不通过、没有执行赋值语句，longest_palindrome的内容也会跟着tmp同步更新，就出现了你看到的异常现象。
• 你可以在原代码的赋值语句后打印id(tmp)和id(longest_palindrome)，会看到二者的内存地址完全一致，就能证实这个问题。

修复方法 #

只需要在赋值时对tmp做浅拷贝即可，两种写法任选其一：

if isPalindrome(tmp):
    print("updating longest with tmp")
    # 写法1：用列表内置copy方法
    longest_palindrome = tmp.copy()
    # 写法2：用切片语法做拷贝
    # longest_palindrome = tmp[:]

修改后longest_palindrome就会独立于tmp，只有满足回文判定时才会更新内容，符合你的预期逻辑。

内容的提问来源于stack exchange，提问作者Zissou