利用栈实现输入字符串的逆序输出
时间: 2023-10-11 18:07:12 浏览: 117
java 利用栈将字符串逆序输出
4星 · 用户满意度95%
可以使用一个栈来实现输入字符串的逆序输出。具体方法如下:
1. 遍历输入字符串,依次将每个字符压入栈中;
2. 弹出栈中的字符,依次输出,即可得到输入字符串的逆序输出。
下面是 Python 代码实现:
```python
def reverse_string(s):
stack = []
for c in s:
stack.append(c)
res = ''
while stack:
res += stack.pop()
return res
```
示例:
```python
s = 'hello world'
print(reverse_string(s)) # 输出:dlrow olleh
```
阅读全文