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

题目描述

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

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

输出描述:
输出句子的逆序

示例

输入
I am a student
输出
student a am I

解题思路

先将每个单词分割出来放在vector中，再将vector逆序输出即可

完整代码

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

string niXu(string s)
{
	vector <string> v;
	string s1 = "";
	for (int i = 0 ; i < s.size(); i++)
	{
			if (s[i] >= 'a'&&s[i] <= 'z' || s[i] >= 'A'&& s[i] <= 'Z')  //找到每个单词
			{
				s1.push_back(s[i]);
			}
			else     //找到分隔符
			{
				if (s1.size()>0)    //若s1中存有已找到的字符串
				{
					v.push_back(s1);   //放在vector中
					s1 = "";    //置空s1
				}
			}
	}
	if (s1.size()>0)      //若最后一个字符串有单词则放入vector中
		v.push_back(s1);
	string ret = "";
	for (int j = v.size()-1; j > 0; j--)    //按要求逆序输出vector
	{
		ret += v[j];
		ret.push_back(' ');
	}
	ret += v[0];
	return ret;
}

int main()
{
	string s;
	while(getline(cin, s))
		cout << niXu(s) << endl;
	return 0;
}

原题链接

https://www.nowcoder.com/questionTerminal/81544a4989df4109b33c2d65037c5836

这道题与倒置字符串是有区别的，上题是只用空格分隔，此题是可以用任意非字母字符都可以分隔。所以上次可以在输入时通过空格分隔单词，此题不可以。有兴趣的可以自行比较，可以理解的更深刻一些。

另外之前字符串反转也与此题有区别，上题是全部逆转（包括每个单词），此题是将单词逆排。