设计一个程序 判断给定的字符序列是否是回文
时间: 2023-06-01 18:02:08 浏览: 125
JS使用栈判断给定字符串是否是回文算法示例
5星 · 资源好评率100%
以下是Python实现:
```python
def is_palindrome(s):
"""
判断给定的字符序列是否是回文
"""
s = s.lower() # 将所有字符转为小写
s = ''.join(filter(str.isalnum, s)) # 只保留字母和数字
return s == s[::-1] # 反转字符串并与原字符串比较
# 测试
print(is_palindrome("A man, a plan, a canal: Panama")) # True
print(is_palindrome("race a car")) # False
```
这个程序首先将所有字符转为小写,然后只保留字母和数字,最后将字符串反转并与原字符串比较。如果它们相等,那么这个字符串就是回文。
阅读全文