华为oj之【中级】单词倒排

最新推荐文章于 2019-06-14 01:25:28 发布

原创最新推荐文章于 2019-06-14 01:25:28 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

本文为博主极客白小飞(知乎极客学长Bravo)的原创文章，欲转载请先私信获博主允许，转载时请附上网址https://enjoy233.blog.youkuaiyun.com 。

文章标签：

#解题报告 #华为oj #编程训练 #用C++实现算法

数据结构与算法的C++实现同时被 2 个专栏收录

79 篇文章

订阅专栏

华为OJ

21 篇文章

订阅专栏

本文介绍了一种用于字符串处理的方法——单词倒排。该方法能够处理包含大写或小写字母组成的单词，并忽略非字母字符，将单词之间的多个间隔符统一为单个空格。文章详细解释了实现过程，包括使用 getline() 读取输入、istringstream 处理字符串以及对单词进行倒排输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目: 【中级】单词倒排

热度指数：1593时间限制：1秒空间限制：32768K
本题知识点：字符串排序

题目描述

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

说明：

1、每个单词是以26个大写或小写英文字母构成；

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

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

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

输入描述:

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

输出描述:

输出句子的逆序

输入例子:

I am a student

输出例子:

student a am I

在线提交网址:
http://www.nowcoder.com/practice/81544a4989df4109b33c2d65037c5836?tpId=37&tqId=21254&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking

分析:

先使用getline()进行按行读入到vector中, 将其中的非字母字符赋值为空格, 注意还得将多个连续空格替换为单空格(使用 sstream 库中的 istringstream ), 然后对vector进行反向遍历, 输出即可.

已AC代码:

#include<cstdio>
#include<iostream>
#include<sstream>
#include<vector>
#include<string>
using namespace std;

int main()
{
    string str;
    vector<string> vect;
    string line;
    while(getline(cin, line))
    {
        istringstream ss(line);
        while(ss >> str)
        {
            for (int i = 0; i != str.length(); i++)
            {
                if (!((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z')))
                    str[i] = ' ';
            }

            istringstream temp(str);   // 类似于cin, 以空格为分隔符将原字符串中的子字符串保存
            while(temp>>str) 
            {
                vect.push_back(str);
            }
        }
        for(auto it = vect.rbegin(); it != vect.rend() - 1; ++it)
        {
            cout << *it << " ";
        }
        cout << vect[0] << endl;
        vect.clear();
    }
    return 0;
}