判断一个字符串是否是回文字符串代码
时间: 2023-06-22 07:22:33 浏览: 121
回文字符串:判断一个是否是回文字符串。回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串。
5星 · 资源好评率100%
可以使用双指针来判断一个字符串是否是回文字符串。具体实现代码如下:
```python
def is_palindrome(s):
"""
判断一个字符串是否是回文字符串
"""
left, right = 0, len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
```
该函数接受一个字符串作为参数,通过双指针从字符串的两端开始向中间遍历,如果发现左右指针指向的字符不相同,则说明该字符串不是回文字符串,直接返回 False。如果左右指针都指向相同字符,则将左指针右移、右指针左移,继续比较下一对字符,直到左指针大于右指针,说明该字符串是回文字符串,返回 True。
阅读全文