写在前面
你好! 欢迎你来到我的博客,这是我第一次尝试在CSDN上分享自己的想法,如果有不懂的地方,欢迎评论,欢迎私信!
问题描述
给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: “hello xiao mi”-> “mi xiao hello”
输入形式
输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符)
样例输入
hello xiao mi
I am a student
样例输出
mi xiao hello
student a am I
解题思路
显然可以发现,样例输入中的单词内部没有发生变化,只有单词之间的顺序发生了变化,那么结合栈的特性,我们自然可以用栈来解决该题,并辅以stringstream做句子的拆分
AC代码
#include<iostream>