编写函数,判断字符串是否为回数
时间: 2024-08-12 11:10:21 浏览: 46
Lua判断变量是否为数字、字符串是否可以转换为数字等
判断一个字符串是否是回文(回数)是指从前往后读和从后往前读是一样的。在编程中,可以编写一个函数来检查这个条件。以下是一个简单的 Python 函数示例,使用双指针方法:
```python
def is_palindrome(s):
# 将字符串转为小写并移除空格和标点符号
s = ''.join(e for e in s.lower() if e.isalnum())
# 初始化两个指针,一个从头开始,一个从尾开始
left, right = 0, len(s) - 1
# 只要两个指针指向的字符相同就向中间移动,直到相遇或其中一个指针超过边界
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
# 示例
print(is_palindrome("A man, a plan, a canal: Panama")) # 输出: True
print(is_palindrome("race a car")) # 输出: False
```
阅读全文