华为oj之【中级】单词倒排 -极客玩家Bravo Yeung博客

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

Bravo Yeung 2016/09/18 20:15:26

编程训练

题目: 【中级】单词倒排

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

题目描述

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

说明:

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

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

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

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

输入描述:
1
输入一行以空格来分隔的句子
输出描述:
1
输出句子的逆序
输入例子:
1
I am a student
输出例子:
1
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代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#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;
}

文档信息


一个有故事的程序员

(转载本站文章请注明作者和出处 大白技术控-Bravo Yeung-极客玩家

点击了解 :.NET 技术人的网站

Show Disqus Comments

Post Directory