判断一个字符串是否是回文。
时间: 2023-12-18 09:06:04 浏览: 123
判断字符串是否是回文
5星 · 资源好评率100%
判断一个字符串是否是回文可以使用双指针法,具体步骤如下:
1. 定义左右指针,左指针指向字符串的首字符,右指针指向字符串的尾字符。
2. 循环判断左右指针所指向的字符是否相等,如果不相等,则该字符串不是回文,可以直接返回 false。
3. 如果左右指针所指向的字符相等,则将左指针向右移动一位,将右指针向左移动一位,继续判断下一对字符是否相等。
4. 当左右指针相遇时,说明该字符串是回文,返回 true。
以下是示例代码:
```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
```
该函数接受一个字符串作为参数,返回一个布尔值表示该字符串是否是回文。
阅读全文