判断回文字符串
时间: 2023-06-21 12:10:16 浏览: 93
回文字符串:判断一个是否是回文字符串。回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串。
5星 · 资源好评率100%
判断回文字符串可以使用双指针的方法,从字符串的两端开始向中间移动,逐个比较对应位置的字符是否相同。
以下是 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
```
其中,变量 `left` 和 `right` 分别表示字符串左右两端的指针,每次比较两个指针指向的字符是否相同,如果不同则返回 False,否则继续向中间移动。如果指针相遇时都没有发现不同字符,则说明字符串是回文的,返回 True。
阅读全文