题目描述
给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello”
输入描述:
输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符)
输出描述:
对于每个测试示例,要求输出句子中单词反转后形成的句子
示例1
输入
hello xiao mi
输出
mi xiao hello
/**
思路:
1.先将整个字符串转成字符数组反转得到 mi xiao hello
2.遍历这个字符数组,遇到空格或者到了尾部再做局部反转
*/
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
string s;
while(getline(cin, s))
{
reverse(s.begin(),s.end());
int l = 0,r = 0;
while(r < s.length())
{
while(r < s.length() && s[r] != ' ')
++r;
reverse(s.begin() + l,s.begin() + r);
l = ++r;
}
cout << s;
}
return 0;
}