输入一串字符,判断该字符串是否为“回文”(即顺读和倒读都一样,例如:ABCBA)。...
时间: 2024-02-05 21:10:52 浏览: 74
回文字符串:判断一个是否是回文字符串。回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串。
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 # 循环结束后,说明是回文
# 测试
print(is_palindrome("ABCBA")) # True
print(is_palindrome("ABCDEF")) # False
```
在上述代码中,我们定义了两个指针 `left` 和 `right`,分别指向字符串的第一个字符和最后一个字符。然后,我们不断比较左右指针所指的字符是否相等,如果不相等,则说明该字符串不是回文,返回 `False`;如果一直比较到左右指针相遇,都没有发现不相等的字符,说明该字符串是回文,返回 `True`。
阅读全文