字符串反转的艺术：牛客网13278题深度解析

ftggdnt

问题描述

题目要求将一个英文句子中的单词顺序反转，同时保持每个单词内部的字符顺序不变。例如： 输入："hello world" 输出："world hello"

完整C++解决方案

1. #include <iostream>
   
2. #include <vector>
   
3. #include <sstream>
   
4. #include <algorithm>
   
5. 
   
6. using namespACe std;
   
7. 
   
8. string reverseSentence(string s) {
   
9.     // 去除首尾空格
   
10.     s.erase(0, s.find_first_not_of(" "));
    
11.     s.erase(s.find_last_not_of(" ") + 1);
    
12.    
    
13.     // 使用字符串流分割单词
    
14.     vector<string> words;
    
15.     stringstream ss(s);
    
16.     string word;
    
17.     while (ss >> word) {
    
18.         words.push_back(word);
    
19.     }
    
20.    
    
21.     // 反转单词顺序
    
22.     reverse(words.begin(), words.end());
    
23.    
    
24.     // 重新组合句子
    
25.     string result;
    
26.     for (int i = 0; i < words.size(); ++i) {
    
27.         if (i != 0) result += " ";
    
28.         result += words[i];
    
29.     }
    
30.    
    
31.     return result;
    
32. }
    
33. 
    
34. int main() {
    
35.     string line;
    
36.     while (getline(cin, line)) {
    
37.         cout << reverseSentence(line) << endl;
    
38.     }
    
39.     return 0;
    
40. }

复制代码

关键技术点解析

• 字符串预处理：去除首尾空格确保处理准确性
• 单词分割技巧：使用stringstream自动处理连续空格
• 反转算法：STL的reverse函数高效反转容器元素
• 结果重组：注意单词间空格的正确插入
  
  

常见错误及调试技巧

• 空格处理不当：导致输出多余空格或缺少空格
• 边界条件遗漏：空字符串、全空格字符串等情况
• 效率问题：大规模数据时的性能优化
  
  

扩展练习建议

• 实现原地反转算法（不额外使用存储空间）
• 处理包含标点符号的句子
• 尝试不使用STL算法实现相同功能
  
  

链接：字符串