句子反转（小米2017秋招真题）

题目描述

给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。

比如：

（1） “hello xiao mi”-> “mi xiao hello”

输入

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

样例输入

hello xiao mi

输出

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

样例输出

mi xiao hello

时间限制C/C++语言：1000MS其它语言：3000MS

内存限制C/C++语言：65536KB其它语言：589824KB

这个原地反转经常考，要熟练掌握

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;int main()
{string str;getline(cin, str);reverse(str.begin(), str.end());int i = 0, j = i;while (j < str.size()) {while (j < str.size() && str[j] != ' ') j++;reverse(str.begin() + i, str.begin() + j);j++;i = j;}cout << str << endl;
}

句子反转（小米2017秋招真题）相关推荐

电话号码分身（小米2017秋招真题）
电话号码分身(小米2017秋招真题) 题目描述继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替(&quo ...
java号码分身_[算法] 电话号码分身（小米2017 秋招真题）[JavaScript]
题目描述继MIUI8推出手机分身功能,MIUI计划推出一个电话号码分身得功能:首先将电话号码中的每个数字加上8取个位,然后使用对应得大写字母代替 ("ZERO", "O ...
树的高度（小米2017秋招真题）
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度. 输入输入的第一行表示节点的个数n(1<=n<=1000,节点的编号为0到n-1)组成, ...
方块消除游戏（完美世界2017秋招真题）
方块消除游戏(完美世界2017秋招真题)题目描述如下图,有10*10个不同颜色的方块,每个方块可能是红.绿.蓝.黄.紫5种颜色之一.当点击其中某一个方块时,如果它有相邻的同颜色方块,则将所有与此方块 ...
头条校招（今日头条2017秋招真题）
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
头条校招（今日头条2017秋招真题）1——python解法
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
String Shifting（今日头条2017秋招真题）
题目链接题目我们规定对一个字符串的shift操作如下: shift("ABCD", 0) = "ABCD" shift("ABCD", ...
和谐敏感词（百度2017秋招真题）
题目: 大部分论坛.网站等,为了方便管理,都进行了关于敏感词的设定. 在多数网站,敏感词一般是指带有敏感政治倾向.暴力倾向.不健康色彩的词或不文明语,也有一些网站根据自身实际情况,设定一些只适用于本网 ...
十字架（百度2017秋招真题）深入解析
题目链接首先这个题目必定是递归思想,因为大的图形当中又会套上小的图形其次必须先确定图形的中点,因为由图形的中点可以确定下来图形的位置,从中间向周围加上中间五个方向分布进行递归图形,这里我通过递归一 ...
敏感词（百度2017秋招真题）
题目描述大部分论坛.网站等,为了方便管理,都进行了关于敏感词的设定. 在多数网站,敏感词一般是指带有敏感政治倾向.暴力倾向.不健康色彩的词或不文明语,也有一些网站根据自身实际情况,设定一些只适用于本 ...

句子反转（小米2017秋招真题）

句子反转（小米2017秋招真题）相关推荐

最新文章

热门文章