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

悠悠 2021-12-05 16:28 233阅读 0赞

#### 题目描述 ####

对字符串中的所有单词进行倒排。  
说明：  
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

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

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

[Link 1]: https://blog.csdn.net/ly_6699/article/details/90524362
[Link 2]: https://blog.csdn.net/ly_6699/article/details/94024458