python 判断回文
时间: 2024-03-08 10:44:24 浏览: 86
python回文判断
Python中可以使用以下几种方法来判断一个字符串是否是回文1. 方法一:使用切片
利用字符串的切片操作,将字符串反转后与原字符串进行比较,如果相等则是回文。
示例代码如下:
```python
def is_palindrome(s):
return s == s[::-1]
```
2. 方法二:使用循环
使用两个指针,一个从字符串的开头向后遍历,一个从字符串的末尾向前遍历,逐个字符进行比较,如果不相等则不是回文。
示例代码如下:
```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
```
3. 方法三:使用递归
将字符串的首尾字符进行比较,如果相等,则递归地判断去掉首尾字符的子串是否是回文,直到字符串长度为0或1。
示例代码如下:
```python
def is_palindrome(s):
if len(s) <= 1:
return True
if s[0] != s[-1]:
return False
return is_palindrome(s[1:-1])
```
阅读全文