华为机试HJ31：单词倒排

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

对字符串中的所有单词进行倒排。

说明：

1、构成单词的字符只有26个大写或小写英文字母；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母；

输入描述：

输入一行以空格来分隔的句子

输出描述：

输出句子的逆序

示例：

输入：

I am a student

输出：

student a am I

解题思路：

首先，定义一个临时字符串，遍历输入的字符串，将字母字符放入临时字符串temp，当遇到非字母字符时，temp放入容器中存储，并清空临时字符串，此时已经拿到一个单词，继续获取下一个单词；考虑到最后的非结尾符字符可能是字母，当遍历完后，将非空临时字符串存储的最后一个单词也要放入容器中；倒序输出容器中的string单词，完成。

测试代码：

#include <iostream>
#include <string>
#include <vector>
using namespace std;int main()
{string s;getline(cin,s);vector<string> vs;string temp;for(int i=0;i<s.size();++i){if((s[i]>='A'&&s[i]<='Z')||(s[i]>='a'&&s[i]<='z')){temp+=s[i];}else{if(!temp.empty()){vs.push_back(temp);temp.clear();}}}if(!temp.empty()){vs.push_back(temp);}for(int i=vs.size()-1;i>=0;--i){cout<<vs[i]<<" ";}return 0;
}

华为机试HJ31：单词倒排相关推荐

牛客 HJ31 单词倒排
要注意单词是独立的,内部不用颠倒.只需要倒序输出即可 import java.util.*; public class Main{public static void main(String[] ar ...
华为机试：单词搜索（找到它）
[编程题目 |200分] 单词搜索[2021 H2, 2022 Q1,Q2 考试题] 题目描述找到它是一个小游戏,你需要在一个矩阵中找到给定的单词. 假设给定单词 HELLOWORD,在矩阵中只要能 ...
华为机试108题（C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
牛客网华为机试（python）
前言牛客网华为机试(https://www.nowcoder.com/exam/oj/ta?tpId=37) 按难度分为入门,简单,中等,困难,较难五个等级目录标题前言一,入门二,简单一, ...
【HUAWEI】华为机试试题-105
LeeCode试题链接直接上 HJ1 字符串最后一个单词的长度 HJ2 计算某字符出现次数 HJ3 明明的随机数:随机数去重排序输出(小-大) HJ4 字符串分隔:输入一个字符串,请按长度为8拆分每个 ...
华为机试—字符串处理专题
文章目录 (leetbook)字符串-125.验证回文串 5. 最长回文子串 131.分割回文串(见回溯) HJ1计算字符串最后一个单词的长度,单词以空格隔开 HJ2输出输入字符串中含有该字符的个数 ...
华为机试python3题解(17题持续更新ing)
目录字符串 HJ1 计算字符串最后一个单词的长度 HJ2 输出输入字符串中含有该字符的个数.(不区分大小写字母) HJ4 字符串分隔 HJ9 提取不重复的整数倒序类 HJ11 数字颠倒 HJ12 ...
华为机试（python）:字符串1
HJ5 进制转换题目: 写出一个程序,接受一个十六进制的数,输出该数值的十进制表示. 输入描述: 输入一个十六进制的数值字符串. 输出描述: 输出该数值的十进制字符串.不同组的测试用例用\n隔开. ...
牛客网华为机试 JavaScript V8（一小部分）
HJ6 质数因子 let num = parseInt(readline()) let arr = [] for (let i=2; i*i<=num; i++) { // 使用 i*i 判断可 ...