緰入一个宇符串,判断其是否是回文。所谓回文是指一个字符串首尾颠倒后与原字符串相同,即是回文。例如:abgdefedcba是回文,•上海自来水来自海上"是回文,albcgba不是回文。
时间: 2024-02-23 10:01:07 浏览: 67
回文字符串:判断一个是否是回文字符串。回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串。
5星 · 资源好评率100%
好的,这是一个关于回文字符串的问题。我可以给你一个简单的算法来判断一个字符串是否是回文。
你可以把字符串分成两半,然后将其中一半翻转。如果翻转后的字符串与另一半相同,那么就是回文字符串。如果不同,那么就不是回文字符串。
下面是一个示例代码实现:
```python
def is_palindrome(s):
"""
判断字符串是否回文
"""
# 将字符串转换为小写并去除空格
s = s.lower().replace(' ', '')
# 计算字符串长度
n = len(s)
# 计算中心位置
mid = n // 2
# 翻转字符串
s_reverse = s[::-1]
# 判断是否回文
if s[:mid] == s_reverse[:mid]:
return True
else:
return False
```
你可以调用这个函数来判断一个字符串是否是回文,例如:
```python
s = "上海自来水来自海上"
if is_palindrome(s):
print("是回文字符串")
else:
print("不是回文字符串")
```
输出结果为:
```
是回文字符串
```
阅读全文