### 三、C++
反转字符串的方法
#### 3.1 使用双指针交换字符
在 C++ 中，可以使用双指针法，从
字符串的两端开始逐个交换字符，直到两个指针相遇。这种方法效率高，适用于 `char[]` 或 `std::vector<char>` 类型的
字符串。示例代码如下：
```cpp
#include <iostream>
#include <c
string>
void
reverseString(char* s
) {
int left = 0;
int right = strlen
(s
) - 1;
while
(left < right
) {
char temp = s[left];
s[left] = s[right];
s[right] = temp;
left++;
right--;
}
}
int main
() {
char s[] = "Hello, World!";
reverseString(s
);
std::cout << s << std::endl;
return 0;
}
```
该方法直接操作字符数组，具有较高的性能[^1]。
#### 3.2 使用 `std::
string` 和新
字符串拼接
可以通过遍历原始
字符串，将每个字符插入到新
字符串的最前面，从而实现
反转。这种方法适用于 `std::
string` 类型，但性能略低。示例代码如下：
```cpp
#include <iostream>
#include <
string>
int main
() {
std::
string s1, s2;
std::cin >> s1;
for
(int i = 0; i < s1.size
(); i++
) {
s2 = s1[i] + s2;
}
std::cout << s2 << std::endl;
return 0;
}
```
该方法实现简单，但频繁的
字符串拼接操作会影响性能[^2]。
#### 3.3 使用递归方式
反转字符串
可以通过递归函数实现
字符串反转。在每次递归调用中交换左右字符，并对剩余子串递归处理。示例代码如下：
```cpp
#include <iostream>
#include <
string>
void
reverseString(std::
string& s, int left, int right
) {
if
(left >= right
) return;
std::swap
(s[left], s[right]
);
reverseString(s, left + 1, right - 1
);
}
int main
() {
std::
string s = "Hello, World!";
reverseString(s, 0, s.size
() - 1
);
std::cout << s << std::endl;
return 0;
}
```
递归方式实现简洁，但需要注意栈溢出问题[^3]。
#### 3.4 使用标准库函数 `
reverse`
C++ 标准库提供了 `std::
reverse` 函数，可以直接用于
反转字符串。该方法适用于 `std::vector<char>` 或 `std::
string`。示例代码如下：
```cpp
#include <iostream>
#include <algorithm>
#include <
string>
int main
() {
std::
string s = "Hello, World!";
std::
reverse(s.begin
(), s.end
());
std::cout << s << std::endl;
return 0;
}
```
该方法简洁高效，推荐用于标准库容器中的
字符串反转[^4]。
#### 3.5 使用 `std::vector<char>` 和双指针
反转
在
LeetCode 等编程平台上，常见的输入类型是 `std::vector<char>`，可以使用双指针法进行
反转。示例代码如下：
```cpp
#include <vector>
#include <algorithm>
class Solution {
public:
void
reverseString(std::vector<char>& s
) {
int begin = 0;
int end = s.size
() - 1;
while
(begin < end
) {
std::swap
(s[begin++], s[end--]
);
}
}
};
```
该方法适用于大规模
字符串反转，且满足在线评测系统的要求[^5]。
---
###
本文介绍了一种简单的字符串反转方法，通过使用StringBuilder实现字符串的高效反转。文章提供了一个完整的Java代码示例，展示了如何逐字符交换来达到反转的效果。
扫一扫
1582
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
