python使用栈反转字符串“I am employee”中的单词
时间: 2024-09-06 16:08:23 浏览: 72
简单谈谈Python中的反转字符串问题
在Python中,你可以使用栈(Stack)的数据结构来反转"I am employee"这样的字符串中的单词。首先,你需要将字符串按空格分割成单个单词,然后一个个压入栈中,最后再逐个从栈中弹出并连接起来,就可以得到单词顺序反转后的字符串。
下面是一个简单的步骤描述:
1. 使用split()函数将字符串按照空格拆分成一个列表,每个元素都是一个单词。
2. 创建一个新的空列表或栈作为临时存储区。
3. 遍历原单词列表,将每个单词依次压入栈中。
4. 再次遍历栈,每次弹出一个单词,并添加到新的结果字符串的前面。
5. 最后返回反转后的字符串。
以下是相应的Python代码示例:
```python
def reverse_words_in_string(s):
# Step 1: 分割单词
words = s.split(' ')
# Step 2: 创建栈
stack = []
# Step 3: 将单词压入栈
for word in words:
stack.append(word)
# Step 4: 反转并连接单词
reversed_s = ''
while stack:
reversed_s += stack.pop() + ' '
# 删除末尾多余的空格
reversed_s = reversed_s.strip()
return reversed_s
input_str = "I am employee"
reversed_str = reverse_words_in_string(input_str)
print(reversed_str) # 输出 "employee am I"
阅读全文