编写一个函数,给定一个字符串,判断该字符串是否为回文,输出是回文数或者不是回文数
时间: 2024-05-02 16:18:00 浏览: 97
以下是Python代码实现:
```python
def is_palindrome(s):
s = s.lower() # 将字符串转换为小写字母,忽略大小写
left, right = 0, len(s) - 1 # 定义左右指针
while left < right:
if not s[left].isalnum(): # 如果左指针指向的字符不是字母或数字,向右移动
left += 1
elif not s[right].isalnum(): # 如果右指针指向的字符不是字母或数字,向左移动
right -= 1
elif s[left] != s[right]: # 如果左右指针指向的字符不相等,返回False
return False
else: # 否则,左右指针同时向中间移动
left += 1
right -= 1
return True # 如果整个字符串都比较完了,返回True
# 测试
print(is_palindrome("A man, a plan, a canal: Panama")) # True
print(is_palindrome("race a car")) # False
```
解释:
- 首先将字符串转换为小写字母,忽略大小写。
- 然后定义左右指针,左指针从字符串开头向右移动,右指针从字符串结尾向左移动,比较左右指针指向的字符是否相等。
- 如果左指针指向的字符不是字母或数字,向右移动;如果右指针指向的字符不是字母或数字,向左移动。
- 如果左右指针指向的字符不相等,返回False,说明该字符串不是回文。
- 如果整个字符串都比较完了,返回True,说明该字符串是回文。
阅读全文