判断回文,判断输入的一串字符串是否为“回文”。所谓回文是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzyx”都是回文。试编写相应程序。
时间: 2023-05-28 11:02:02 浏览: 94
判断字符串是否“回文”
以下是Python代码:
```python
def is_palindrome(s):
s = s.lower() # 将字符串转为小写,不区分大小写
left = 0
right = len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
s = input("请输入一个字符串:")
if is_palindrome(s):
print("{} 是回文字符串。".format(s))
else:
print("{} 不是回文字符串。".format(s))
```
首先定义一个函数 `is_palindrome`,以一个字符串作为参数,返回一个布尔值表示该字符串是否为回文。函数中首先将字符串转为小写,然后用双指针法从两端向中间扫描,如果左右两个字符不相同则返回 False,否则继续扫描。扫描完成后没有返回 False,则说明该字符串是回文,返回 True。
然后读入一个字符串,调用 `is_palindrome` 判断是否为回文,并输出相应的结果。
阅读全文