接收一个字符串,判断该字符串是否为回文。所谓回文是指,字符串从前向后读和从后向前读都是一样的
时间: 2023-06-14 12:07:05 浏览: 91
判断一个字符串是否回文
4星 · 用户满意度95%
可以使用双指针的方法来判断一个字符串是否为回文。一般来说,我们可以将左右指针指向字符串的首尾字符,然后依次向中间移动指针,比较两个指针所指的字符是否相同,如果不同就不是回文,如果一直比较到左指针大于右指针,就是回文。
下面是一个 Python 的实现:
```python
def is_palindrome(s: str) -> bool:
left, right = 0, len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
```
这个函数接收一个字符串 `s`,返回一个布尔值,表示是否为回文。首先初始化左指针 `left` 和右指针 `right` 分别指向字符串的首尾字符。然后进入循环,每次比较左右指针所指的字符是否相同,如果不同就直接返回 `False`,表示不是回文。如果相同就将左指针向右移动一位,右指针向左移动一位,继续比较。最后如果左指针大于右指针,就返回 `True`,表示是回文。
阅读全文