Python解决回文串问题——分别用循环和切片实现

问题描述：回文联，它是我国对联中的一种。用回文形式写成的对联，既可顺读，也可倒读。不仅它的意思不变，而且颇具趣味。是我国的重要文化之一。有趣的回文联有

  斗鸡山上山鸡斗

  天连水尾水连天

  鱼傍水活水傍鱼

等。写代码，输入字符串s，判断s是否是回文联。

常规方法：

我们先来用最通常的方法来解决这道题，即借助循环：先比较字符串的第一个字符和最后一个字符，如果相等，则比较第二个字符和倒数第二个字符，依此类推，直到最后比较最后一对字符，如果它们都相等，则判断该字符串为回文串。在比较过程中，任意一对字符串不等，则跳出循环，判定不是回文串。

流程图如图所示：

代码如下所示：

s=input('请输入需要判断的字符串:')
is_reversed=True  #判断是否是回文联的布尔值，预设为True
for i in range(len(s)//2):
   if s[i]!=s[-i-1]:
      is_reversed=False #只要有一对不相同，就可以判定不是回文联了，跳出循环
      break
   else:
      continue  #当前没有问题，依然假定为True，进入下一个循环
if is_reversed==True:  #循环结束了还是True，证明所有的对都匹配
   print('"%s"是回文联'%s)
else:
   print('"%s"不是回文联'%s)

该程序中，需要注意两点：

一是循环需要进行多少次，这里是字符串的长度的一半，向下取整。我们可以通过举例验证：如果字符串长度为4，则需要比较两对，循环进行两次。如果字符串长度为5，则需要比较的也是两对，因为最中间元素就它自己，不需要比较，所以循环也是进行两次（等于长度的一半向下取整）。

第二点是，如何判定，循环是break出来的（证明有不相等的字符对），还是循环次数结束了（证明每一对字符都相等）。这里采取了一个标志变量is_reversed，来表示字符串是否是回文串。初始值为True，默认该字符串是回文串。在循环中，一旦发现一对字符不相等，则说明不是回文串，将标志变量is_reversed置为false并break。如果循环直到结束，都没有不相等的字符对，则is_reversed依然为True。这样，就可以根据is_reversed的值，来判定是否是回文串了。

既然是用Python语言，对字符串的处理，除了常规方法，我们也可以借助于切片来实现。

思路如下：通过切片，将字符串的“前一半”跟“后一半”（从后往前取到一半）分别截取出来，比较这两个字符串是否相等即可。

代码如下：

s = input("Please input a string")
if len(s)%2==1:
    s1 = s[0:len(s)//2)]
    s2 = s[-1:len(s)//2:-1]
else:  
    s1 = s[0:len(s)//2)] 
    s2 = s[-1:len(s)//2-1:-1]
    
if s1==s2:
    print("Yes")
else:
    print("No")

这里需要注意的是，需要分情况讨论。如果字符串的长度为奇数，则s2的end参数为len（s）//2；如果字符串的长度为偶数，则s2的end参数为len（s）//2-1。大家自己带入示例验证一下即可。