编写一个回文函数的解决方法可以分为以下步骤:
下面是一个Python代码示例:
def isPalindrome(s):
s = s.lower() # 将字符串转换为小写
start = 0 # 左指针
end = len(s) - 1 # 右指针
while start < end:
# 比较左右指针所指向的字符是否相等
if s[start] != s[end]:
return False
start += 1
end -= 1
return True
# 测试回文函数
print(isPalindrome("level")) # 输出 True
print(isPalindrome("hello")) # 输出 False
上述代码首先将字符串转换为小写,然后使用两个指针从字符串的两端向中间逐个比较字符是否相等。如果在比较过程中发现不相等的字符,则返回False,否则返回True。通过测试示例,可以验证回文函数的正确性。
下一篇:编写活动装饰器 DRY