判断一个字符串是否为回文字符串,如“abc"不是回文字符串,输出“False","abcba”是回文字符串,输出“True"
时间: 2024-01-13 19:05:50 浏览: 70
js代码-3.1 双指针法 判断至多删除一个字符是否回文
可以使用双指针的方法来判断一个字符串是否为回文字符串,具体步骤如下:
1. 定义左右两个指针,分别指向字符串的起始位置和末尾位置。
2. 循环比较左右两个指针所指向的字符是否相等,如果不相等,则该字符串不是回文字符串,输出False。
3. 如果左右两个指针所指向的字符相等,则左指针向右移动一位,右指针向左移动一位,继续比较下一组字符。
4. 如果左指针大于等于右指针,则该字符串是回文字符串,输出True。
以下是示例Python代码实现:
```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("abc")) # 输出 False
print(is_palindrome("abcba")) # 输出 True
```
阅读全文