华为机试——句子逆序

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

输入描述:
将一个英文语句以单词为单位逆序排放。
输出描述:
得到逆序的句子
示例1

输入I am a boy
输出boy a am I

思路：从后往前遍历，遇到空格就将这个词加到output末尾再加上空格，最后一个词直接加，具体思路见注释~

程序：

#include <iostream>
#include <string>
using namespace std;int main(){string input;getline(cin,input);string output;int len = input.length();int loc = len-1;//当前词的末尾索引for (int i = len - 1; i >= 0; --i){if (input[i] == ' '){//从后往前如果遇到空格output.append(input, i + 1, loc - i);//将这个词加到output中output += " ";//再加上空格，更新loc为i-1loc = i-1;}}output.append(input, 0, loc+1);//因为第一个词是不可能遇到空格的，所以循环结果直接加上第一个词cout << output << endl;return 0;
}

输出结果： 运行时间： 3 ms 占用内存：372K 状态：答案正确

华为机试——句子逆序相关推荐

华为机考HJ13句子逆序C语言弱智解法
华为机考HJ13句子逆序C语言弱智解法句子逆序C语言低端解法,易于理解. 1.收数据老生常谈. 2.将句子全部逆序. 3.将单词正序. (这里有一个bug,最后一个词(原句子第一个词)总是收不到,所 ...
（记录）华为机试练习题13—句子逆序
华为机试练习题13-句子逆序题目描述输入描述: 输出描述例如: 代码(Java) 题目描述将一个英文语句以单词为单位逆序排放.例如"I am a boy",逆序排放后为&q ...
华为机试：二叉树中序遍历
题目来源华为机试:二叉树中序遍历题目描述题目解析思路 class Solution{struct TreeNode{char ch;TreeNode *left;TreeNode *right ...
【华为OJ】按单词将句子逆序
给定一个字符串,按单词将该字符串逆序,比如给定"This is a boy",则输出是"boy a is This",为了简化问题,字符串中不包含标点符号. 分 ...
【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解（适合新手入门，就业必刷套题）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处前言金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法第1题字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题计算字符个数 a = ...
华为机试在线训练--牛客网（python）第四部分
华为机试在线训练–牛客网(python) 第四部分(31~40) 第三十一题:[中级]单词倒排题目描述对字符串中的所有单词进行倒排. 说明: 1.每个单词是以26个大写或小写英文字母构成: 2.非 ...
华为机试108题（C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
（python）牛客网（华为机试四）——较难
本博客为博主解题的部分记录,由于均为自己写的,所以答案并非最优解,有很多地方可以优化. 其他题解合集: (python)牛客网(华为机试一)--入门 (python)牛客网(华为机试二)--简单 (p ...

华为机试——句子逆序

华为机试——句子逆序相关推荐

最新文章

热门文章