编写判断str是否为回文的函数体
时间: 2024-10-13 18:12:23 浏览: 21
aa.rar_aa是回文么
编写一个判断字符串是否是回文的函数,通常可以采用双指针技术,即从字符串的两端开始向中间移动,同时比较对应位置的字符是否相等。这里是一个简单的Python函数实现示例:
```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
# 如果所有字符都检查过了,且没有发现不相等的,那么它是回文
return True
# 示例:
阅读全文