牛客13278题详解：句子单词反转（C++实现）
5天前
一、题目解读
牛客13278题要求编写函数实现句子中单词顺序的反转，例如将"Hello World"转换为"World Hello"。需注意处理首尾空格、单词间空格数量保持原样，仅单词顺序颠倒。题目考察对字符串操作的掌握，特别是分割与重组技巧。
二、解题思路
采用分治策略：
1. 预处理：去除句子首尾多余空格，避免干扰后续操作。
2. 分割单词：利用stringstream将句子按空格分割为单词向量。
3. 反转单词：直接对单词向量进行反转，高效改变顺序。
4. 重组句子：按反转后的顺序拼接单词，中间添加空格。
核心逻辑在于“分割-反转-重组”，减少手动处理空格的复杂度。
三、解题步骤
1. 去除首尾空格：使用erase()结合find_first_not_of()和find_last_not_of()定位首尾非空格字符，删除多余空格。
2. 单词分割：通过stringstream逐词读取，存入words向量，利用空格自然分隔。
3. 单词反转：调用reverse()算法直接反转单词顺序，无需手动交换。
4. 句子重组：遍历反转后的单词，依次拼接，中间添加单个空格。
步骤简洁，利用STL函数提升效率，避免手动循环遍历的易错点。
四、代码和注释
#include <iostream>
#include <vector>
#include <sstream>
#include <algorithm>
using namespace std;
// 函数：反转句子单词顺序
string reverseSentence(string s) {
// 去除首尾空格
s.erase(0, s.find_first_not_of(" ")); // 删除开头空格
s.erase(s.find_last_not_of(" ") + 1); // 删除末尾空格
// 使用字符串流分割单词
vector<string> words;
stringstream ss(s);
string word;
while (ss >> word) {
words.push_back(word); // 存入单词向量
}
// 反转单词顺序
reverse(words.begin(), words.end()); // STL算法简化操作
// 重新组合句子
string result;
for (int i = 0; i < words.size(); ++i) {
if (i!= 0) result += " "; // 非首个单词前加空格
result += words[i];
}
return result;
}
int main() {
string line;
while (getline(cin, line)) {
cout << reverseSentence(line) << endl; // 持续处理输入
}
return 0;
}五、总结
本解法关键在于巧妙利用STL函数（erase, stringstream, reverse）降低编程复杂度。需注意：
1. 首尾空格处理需明确非空格字符的位置，避免误删单词内容。
2. 分割时使用stringstream自动处理空格，无需手动解析。
3. 算法优化点在于减少循环次数，直接调用reverse()而非手动交换。
掌握此类字符串处理技巧，可高效应对类似算法题目，提升代码健壮性。
原创内容 转载请注明出处
