输入一个字符串,判断是否为回文
时间: 2023-06-15 13:07:43 浏览: 110
aba.rar_ABA_判断以@为结束符的字符串是否_回文序列
可以使用双指针的方法来判断一个字符串是否为回文。具体做法是,左右两个指针分别指向字符串的首尾字符,然后同时向中间移动,比较每个位置上的字符是否相等,直到两个指针相遇或者左指针超过右指针。
以下是示例代码:
```python
def is_palindrome(s: str) -> bool:
left, right = 0, len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
```
这个函数接受一个字符串作为参数,返回一个布尔值,表示该字符串是否为回文。可以通过以下方式调用该函数:
```python
s = input("请输入一个字符串:")
if is_palindrome(s):
print("是回文")
else:
print("不是回文")
```
当用户输入一个字符串后,程序会调用 `is_palindrome` 函数进行判断,并输出相应的结果。
阅读全文