先讲讲利用python自带的翻转函数reversed()实现回文字符串算法
def is_plalindrome(string): return string == ''.join(list(reversed(string)))
实现
def is_plalindrome(string): string = list(string) length = len(string) left = 0 right = length - 1 while left < right: if string[left] != string[right]: return False left += 1 right -= 1 Return True
本篇的重点来了,检查给定的字符串是不是回文序列,它首先会把所有字母转化为小写,并移除非英文字母符号。最后,它会对比字符串与反向字符串是否相等,相等则表示为回文序列。
def palindrome(string):
from re import sub
s = sub('[\W_]', '', string.lower())
return s == s[::-1]
palindrome('taco cat') # True
下一篇:python格式化符号的用法