[编程题]【中级】单词倒排

小咪咪 2022-07-12 23:27 139阅读 0赞

> Talk is cheap, show me the code.

### 一、问题描述 ###

对字符串中的所有单词进行倒排。  
  
说明：  
1、每个单词是以26个大写或小写英文字母构成；  
  
2、非构成单词的字符均视为单词间隔符；  
  
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；  
  
4、每个单词最长20个字母；

**输入描述：**

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

**输出描述：**

> 输出句子的逆序

**输入例子：**

> I am a student

**输出例子：**

> student a am I

### 二、问题分析 ###

问题很简单，只需要注意划分时可能会有多个连续的分隔符。

#include <iostream>
    #include <string>
    #include <cctype>
    #include <vector>
    #include <iterator>
    using namespace std;
    
    int main()
    {
        string line;
        while (getline(cin, line))
        {
            vector<string> vect;
            string s;
            for (int i = 0; i < line.size(); i++)
            {
                s = "";
                while (i < line.size() && isalpha(line[i]) && s.size() <= 20)
                {
                    s += line[i];
                    i++;
                }
                if (s != "")
                    vect.push_back(s);
            }
            for (vector<string>::reverse_iterator it = vect.rbegin(); it != vect.rend(); ++it)
            {
                if (it == vect.rend() - 1)
                    cout << *it << endl;
                else {
                    cout << *it << " ";
                }
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关 MapReduce编程开发之倒排索引

倒排索引是词频统计的一个变种，其实也是做一个词频统计，不过这个词频统计需要加上文件的名称。倒排索引被广泛用来做全文检索。倒排索引最终的结果是一个单词在文件中出现的次...

川长思鸟来/ 2024年04月17日 22:08/ 0 赞/ 30 阅读

相关对字符串中所有单词进行倒排-C语言/Java

描述输入一个字符串，输出字符串中单词的倒序。要求 1. 构成单词的字符只有26个大写或小写英文字母。 2. 非构成单词的字符均视为单词间隔符； 3. 倒排后的单

我就是我/ 2024年03月23日 22:46/ 0 赞/ 22 阅读

相关单词倒排（C++牛客网）

解题思路：（1）先存储所有单词，再倒序插入 include<iostream> include<string> include<vector>

你的名字/ 2022年11月10日 05:30/ 0 赞/ 192 阅读

相关牛客网|单词倒排

题目信息对字符串中的所有单词进行倒排。说明： 1、构成单词的字符只有26个大写或小写英文字母； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词间

深藏阁楼爱情的钟/ 2022年11月07日 14:54/ 0 赞/ 86 阅读

相关华为上机单词倒排 java

【中级】单词倒排热度指数：1424时间限制：1秒空间限制：32768K 本题知识点： [字符串][Link 1] [排序][Link 2] [ 算法知

我会带着你远行/ 2022年07月18日 05:30/ 0 赞/ 137 阅读

相关 [编程题]【中级】单词倒排

> Talk is cheap, show me the code. 一、问题描述对字符串中的所有单词进行倒排。说明： 1、每个单词是以26个大写或小

小咪咪/ 2022年07月12日 23:27/ 0 赞/ 140 阅读

相关单词倒排（中级）解题报告

题目描述对字符串中的所有单词进行倒排。说明： 1、每个单词是以26个大写或小写英文字母构成； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词间隔

我不是女神ヾ/ 2022年06月14日 04:36/ 0 赞/ 120 阅读

相关【牛客网】单词倒排（中级）

题目描述对字符串中的所有单词进行倒排。说明： 1、每个单词是以26个大写或小写英文字母构成； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的

悠悠/ 2021年12月05日 16:28/ 0 赞/ 195 阅读

相关 Java篇—单词倒排

题目描述：对字符串中的所有单词进行倒排。题目说明： 1、每个单词是以26个大写或小写英文字母构成； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词间

深碍√TFBOYSˉ_/ 2021年11月22日 15:42/ 0 赞/ 290 阅读

相关倒排索引

倒排索引（英语：Inverted index），也常被称为反向索引、置入档案或反向档案，是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的...

小灰灰/ 2020年05月01日 19:45/ 0 赞/ 875 阅读