p ython函数判断回文
时间: 2024-09-22 22:07:34 浏览: 88
test3_1_递归函数判断回文.py
在Python中,判断一个字符串是否是回文(palindrome),即正读反读都一样的词或短语,可以采用多种方法。这里是一个简单的例子,使用双指针法:
```python
def is_palindrome(s):
# 将字符串转换为小写并移除非字母数字字符
s = ''.join(c for c in s.lower() if c.isalnum())
# 初始化两个指针,一个从头开始,一个从尾部开始
left, right = 0, len(s) - 1
# 只要左右指针对应的字符相等,就向中间移动,直到相遇或其中一个指针超过边界
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
# 如果循环结束都没有返回False,那么就是回文
return True
# 示例
print(is_palindrome("A man, a plan, a canal: Panama")) # 输出: True
```
阅读全文