本帖最后由 jackz007 于 2022-10-8 08:59 编辑
- def palindrome(string):
- length = len(string) # length = 字符串 string 的长度
- last = length - 1 # 字符串 string 尾部索引变量 last 指向字符串的最后一个字符
- length //= 2 # length = 字符串长度的一半
- flag = 1 # flag = 1,先假定 string 是回文联
- for each in range(length): # 以 each 为索引,在 0 ~ len(string) // 2 的范围内,对字符串首尾对称位置的字符对进行比较
- if string[each] != string[last]: # each 是循环变量,也是头索引,last 是尾索引,string[each] 和 string[last] 是字符串首尾对称位置的两个字符,如果有任何一对字符不相等
- flag = 0 # 那就否定之前所作 string 是回文联的假设,这里有点小问题,下一句应该是 break 语句,因为,结论已经被锁定,继续循环已经没有任何的意义。
- last -= 1 # 尾部索引减 1,准备在下一次循环比较下一对字符,头部索引 each 数值的更新由循环驱动,不需要人为干预。
- if flag == 1: # 循环完成后,根据 flag 的值来判断是否是回文联,如果 flag 的值保持了 1
- return 1 # 那么,说明前期的假设未曾在循环中被否定,函数返回 1
- else: # 否则
- return 0 # 说明前期的假设曾经在循环中被否定,函数返回 0
复制代码
来一个利用 string[each] == string[last] 作判断的版本
- def palindrome(string):
- c = 0 # 计数器置 0
- last = len(string) - 1 # 字符串 string 尾部索引变量 last 指向字符串的最后一个字符
- for each in range(len(string) // 2): # 以 each 为索引,在 0 ~ len(string) // 2 - 1 的范围内,对字符串首尾对称位置的字符对进行比较
- if string[each] == string[last]: # each 是头索引,last 是尾索引,如果 string[each] 和 string[last] 两个字符相等
- c += 1 # 计数器值加 1
- last -= 1 # 尾索引 last 值减 1
- return c == len(string) // 2 # 如果循环过程中的每一对字符都相同,那么,c == len(string) // 2 就是 True,否则,当然是 False 了。
- string = input('请输入一句话:') . strip()
- if palindrome(string) :
- print('是回文联!')
- else:
- print('不是回文联!')
复制代码
最简单的版本:
- def palindrome(string):
- return string == string[::-1]
- string = input('请输入一句话:') . strip()
- print('是回文联!') if palindrome(string) else print('不是回文联!')
复制代码
运行实况:
- D:\[00.Exerciese.2022]\Python>python x.py
- 请输入一句话:上海自来水来自海上
- 是回文联!
- D:\[00.Exerciese.2022]\Python>
复制代码