华为机试题--11.句子逆序

题目描述

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

接口说明
/**
* 反转句子
*
* @param sentence 原句子
* @return 反转后的句子
*/
public String reverse(String sentence);

输入描述:
将一个英文语句以单词为单位逆序排放。

输出描述:
得到逆序的句子

输入例子:
I am a boy

输出例子:
boy a am I

使用反向迭代器来实现

每个单词要求正序打印，需要将反向迭代器进行转换。使用base()函数转化成普通的迭代器。

利用find函数查找空格所在地，循环打印每个单词。

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

string reverse(string in)
{
    stringstream ss;
    //从最后往前开始的第一个空格处
    auto index = find(in.crbegin(), in.crend(), ' ');
    //last表示每个单词的尾后指针
    auto last = in.cend();


    while (index != in.crend())
    {
        auto first = index;
        //正序读取每个单词，输入到字符串流
        string tmp(first.base(), last);
        ss << tmp << " ";
        //下一次循环的单词尾后
        last = index.base() - 1;
        //从后往前的下一个空格
        index = find(first + 1, in.crend(), ' ');
    }
    //进行到了第一个单词
    string tmp(index.base(), last);
    ss << tmp;
    return ss.str();
}

int main()
{
    string input;
    while (getline(cin, input))
    {
        cout << reverse(input);
    }

    return 0;
}