newcoder在线编程2--句子翻转

newcoder在线编程2

题目描述

给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： （1） “hello xiao mi”-> “mi xiao hello”

输入描述:

输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)

输出描述:

对于每个测试示例，要求输出句子中单词反转后形成的句子

示例1

输入
hello xiao mi

输出
mi xiao hello

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    string sentence;//声明sentence为string型
    while(getline(cin, sentence)) //获取一行字符串
    {
        reverse(sentence.begin(), sentence.end());  //将句子整体反转，abcdefg-->gfedcba
        unsigned i = 0, j = 0;
    while(i < sentence.size())
    {
            while(i < sentence.size() && sentence[i] != ' ')
            ++i;
        reverse(sentence.begin() + j, sentence.begin() + i);//以空格为界，将每个子串反转
            j = ++i;
    }

    cout << sentence << endl;
    }
    return 0;
}