C++刷剑指offer(面试题58 - I. 翻转单词顺序)【数据结构】

糖逗

题目描述：

1. 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。
   
2. 
   
3.  
   
4. 
   
5. 示例 1：
   
6. 
   
7. 输入: "the sky is blue"
   
8. 输出: "blue is sky the"
   
9. 示例 2：
   
10. 
    
11. 输入: "  hello world!  "
    
12. 输出: "world! hello"
    
13. 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
    
14. 示例 3：
    
15. 
    
16. 输入: "a good   example"
    
17. 输出: "example good a"
    
18. 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
    
19.  
    
20. 
    
21. 说明：
    
22. 
    
23. 无空格字符构成一个单词。
    
24. 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
    
25. 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
    
26. 
    
27. 来源：力扣（LeetCode）
    
28. 链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof
    
29. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. #include<string>
   
2. #include<vector>
   
3. #include<deque>
   
4. #include<iostream>
   
5. 
   
6. using namespace std;
   
7. 
   
8. string solution(string input){
   
9.         string res = "";
   
10.         string temp = "";
    
11.         deque<string> store;
    
12.         for(int i =0; i < input.size(); i++){
    
13.                 if(input[i] != ' '){
    
14.                         temp += input[i];
    
15.                 }
    
16.                 if(input[i] == ' ' || i == input.size()-1){
    
17.                         if(temp != ""){
    
18.                                 store.push_back(temp);       
    
19.                         }
    
20.                         temp = "";       
    
21.                 }
    
22.         }
    
23. 
    
24.         int size = store.size();
    
25.         for(int j = 0; j < size; j++){
    
26.                 res += store.back() + ' ';
    
27.                 store.pop_back();
    
28.         }
    
29. //去除首尾空格
    
30.         res.erase(0,res.find_first_not_of(" "));
    
31.     res.erase(res.find_last_not_of(" ") + 1);
    
32.         return res;
    
33.        
    
34. }
    
35. 
    
36. int main(void){
    
37.         string input;
    
38.         getline(cin, input);
    
39.         string res = solution(input);
    
40.         cout << res << endl;
    
41.        
    
42.         return 0;
    
43. }

复制代码

参考链接：https://www.cnblogs.com/ylwn817/articles/1967689.html

注意事项：
1.要去除首尾空格。
2.多个空格要当一个空格处理。

糖逗