编程判断一串字符是否为回文
时间: 2023-12-13 11:53:53 浏览: 70
判断一个字符串是否回文
4星 · 用户满意度95%
可以使用双指针的方法来判断一个字符串是否为回文。具体步骤如下:
1. 定义两个指针 i 和 j,分别指向字符串的开头和结尾。
2. 循环比较字符,如果相同则将指针 i 向右移动一位,将指针 j 向左移动一位,继续比较下一个字符。
3. 如果发现不同的字符,则说明该字符串不是回文,直接返回 false。
4. 如果指针 i 和 j 相遇,说明该字符串是回文,返回 true。
下面是一个示例代码实现:
```python
def is_palindrome(s):
i, j = 0, len(s) - 1
while i < j:
if s[i] != s[j]:
return False
i += 1
j -= 1
return True
```
可以通过调用该函数传入一个字符串参数来判断该字符串是否为回文,例如:
```python
s = 'level'
print(is_palindrome(s)) # 输出 True
```
阅读全文