牛客13278题详解：句子单词反转（C++实现）
https://www.xinaozhilu.cn/zb_users/upload/2025/07/202507101752160437719382.jpg一、题目解读牛客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;
}
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()而非手动交换。掌握此类字符串处理技巧，可高效应对类似算法题目，提升代码健壮性。来源：信奥自学之路
页:
[1]