用python写一个查找回文字符的函数。
时间: 2023-01-30 20:20:35 浏览: 161
python 实现查找字符串
首先,我们来了解一下回文字符串是什么。回文字符串是指一个字符串,从左往右读和从右往左读是完全一样的。
例如,"racecar" 和 "level" 都是回文字符串,因为它们从左往右读和从右往左读都是一样的。
下面是用 Python 写一个函数来查找回文字符串的代码:
```
def is_palindrome(string):
# 将字符串转为小写并去除前后空格
string = string.lower().strip()
# 判断字符串是否为回文字符串
return string == string[::-1]
# 测试函数
print(is_palindrome("racecar")) # True
print(is_palindrome("level")) # True
print(is_palindrome("hello")) # False
```
在这个函数中,我们首先将字符串转换为小写并去除前后空格,然后使用切片(`[::-1]`)将字符串反转,最后比较反转后的字符串和原字符串是否相等,如果相等则返回 `True`,否则返回 `False`。
这个函数的时间复杂度是 O(n),其中 n 是字符串的长度。
阅读全文