问题描述:回文联,它是我国对联中的一种。用回文形式写成的对联,既可顺读,也可倒读。不仅它的意思不变,而且颇具趣味。是我国的重要文化之一。有趣的回文联有
斗鸡山上山鸡斗
天连水尾水连天
鱼傍水活水傍鱼
等。写代码,输入字符串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。大家自己带入示例验证一下即可。