用栈来判断一个字符串是否回文代码
时间: 2023-06-27 22:05:04 浏览: 99
栈判断是否是回文串
4星 · 用户满意度95%
下面是用栈来判断一个字符串是否回文的 Python 代码:
```python
def is_palindrome(s):
stack = []
for c in s:
stack.append(c)
for c in s:
if c != stack.pop():
return False
return True
s = input("请输入一个字符串:")
if is_palindrome(s):
print("是回文字符串")
else:
print("不是回文字符串")
```
这个程序会先将字符串中的每个字符逐个入栈,然后再逐个出栈与原字符串的字符比较。如果有不一致的字符,则说明不是回文字符串。如果全部字符都比较完,栈也已经空了,那么就是回文字符串。
阅读全文