编写函数 判断一个字符串是否为回文python
时间: 2024-09-12 10:15:00 浏览: 46
Python库 | bcpalindrome-1.0.tar.gz
在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
# 所有对应字符都相等,返回True表示是回文
return True
# 示例用法
print(is_palindrome("A man a plan a canal Panama")) # 输出: True
print(is_palindrome("race a car")) # 输出: False
```
阅读全文