### C++ 中实现
反转字符串中的单词
在 C++ 中，可以通过多种方式来实现
反转字符串中的单词。以下是几种常见的方法及其具体实现。
#### 方法一：局部翻转 + 整体翻转
这种方法的核心思想是先对整个
字符串进行翻转，然后再逐个翻转每个
单词。这样可以达到 O(1) 的额外空间复杂度[^1]。
```cpp
#include <iostream>
using namespace std;
void reverse(string& s, int left, int right) {
while (left < right) {
char temp = s[left];
s[left] = s[right];
s[right] = temp;
left++;
right
--;
}
}
string reverseWords(string s) {
// 移除多余空格
int slow = 0;
for (int fast = 0; fast < s
.size(); ++fast) {
if (s[fast] != ' ') {
if (slow != 0) s[slow++] = ' ';
while (fast < s
.size() && s[fast] != ' ') {
s[slow++] = s[fast++];
}
}
}
s
.resize(slow);
// 翻转整个
字符串
reverse(s, 0, s
.size()
- 1);
// 翻转每个
单词
int start = 0;
for (int i = 0; i <= s
.size(); ++i) {
if (i == s
.size() || s[i] == ' ') {
reverse(s, start, i
- 1);
start = i + 1;
}
}
return s;
}
```
此方法的时间复杂度为 O(n)，其中 n 是
字符串长度。它通过两次翻转实现了原地修改
字符串的效果[^3]。
---
#### 方法二：
双指针法
另一种常见的方式是利用
双指针从两端向中间扫描并交换字符位置。这种方式适用于
简单的
字符串翻转场景[^2]。
```cpp
void reverseString(string& s, int begin, int end){
for(int i = begin, j = end; i < j ; i++, j
--){
swap(s[i], s[j]);
}
}
string reverseWords(string s) {
int head = 0, end = s
.size()
- 1;
// 跳过前导和尾随空格
while (head < end && s[head] == ' ') head++;
while (head < end && s[end] == ' ') end
--;
string result = "";
for (; head <= end;) {
int i = end;
while (head <= end && s[end] != ' ') end
--; // 定位到下一个空格之前
result += s
.substr(end + 1, i
- end); // 添加当前
单词
if (head <= end) result += " "; //
单词间加入空格
while (head <= end && s[end] == ' ') end
--; // 跳过多余空格
}
return result;
}
```
这种实现同样具有较高的效率，并且能够很好地处理多余的空格问题[^4]。
---
#### 方法三：基于标准库 `std::reverse` 函数
如果允许使用 STL，则可以直接调用 `std::reverse` 来简化代码逻辑[^5]。
```cpp
#include <algorithm> // 使用 std::reverse
string reverseWords(string s) {
// 删除多余空格
int slow = 0;
for (int fast = 0; fast < s
.size(); ++fast) {
if (s[fast] != ' ') {
if (slow != 0) s[slow++] = ' ';
while (fast < s
.size() && s[fast] != ' ') {
s[slow++] = s[fast++];
}
}
}
s
.resize(slow);
// 翻转整个
字符串
reverse(s
.begin(), s
.end());
// 翻转每个
单词
int start = 0;
for (int i = 0; i <= s
.size(); ++i) {
if (i == s
.size() || s[i] == ' ') {
reverse(s
.begin() + start, s
.begin() + i);
start = i + 1;
}
}
return s;
}
```
这种方法不仅简洁明了，而且充分利用了 C++ 提供的标准工具，适合快速开发需求。
---
### 性能分析
以上三种方法均能在 O(n) 时间内完成任务，但在实际应用中可能因具体情况而有所不同：
- **方法一** 和 **方法三** 更加通用，尤其当需要严格控制内存占用时。
- **方法二** 则更适合于
简单场景下的快速实现。
---
本文介绍了一种使用Python实现字符串中单词反转的方法。通过两种不同的策略，一种是手动遍历并构建新的字符串，另一种是利用split方法分割单词再进行反转。
扫一扫
534
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
