最常用C++字符串反转方法包括:①使用std::reverse函数,代码简洁;②双指针法手动交换,效率高;③递归实现,逻辑清晰但可能栈溢出;④反向迭代器构造新串,不修改原数据。

在C++中,反转字符串是一个常见的编程任务,广泛应用于算法题、数据处理等场景。实现方式多种多样,从函数到手动编写循环,各有特点。下面介绍几种常用的字符串反转方法。
使用 std::reverse 函数(最简单)
最直接的方式是使用 C++ 标准库中的 std::reverse,它定义在 <alrithm> 头文件中,适用于任何序列容器,包括字符串。
#include <iostream><br>#include <string><br>#include <algorithm><br><br>int main() {<br> std::string str = "hello";<br> std::reverse(str.begin(), str.end());<br> std::cout << str << std::endl; // 输出: olleh<br> return 0;<br>}
这种方法代码简洁、可读性强,适合大多数实际开发场景。
使用双指针法(手动实现)
通过两个指针分别指向字符串首尾,逐步向中间靠拢并交换字符,可以高效地完成反转。
立即学习“”;
#include <iostream><br>#include <string><br><br>void reverseString(std::string& str) {<br> int left = 0;<br> int right = str.length() - 1;<br> while (left < right) {<br> std::swap(str[left], str[right]);<br> left++;<br> right--;<br> }<br>}<br><br>int main() {<br> std::string str = "world";<br> reverseString(str);<br> std::cout << str << std::endl; // 输出: dlrow<br> return 0;<br>}
这种方法空间效率高,时间复杂度为 O(n/2),即 O(n),且不依赖额外库函数。
新一代 AI 字幕工作站,为创作者提供字幕制作、学习资源、会议记录、字幕制作等场景,一键为您的视频生成精准的字幕。
357 使用递归方式
利用递归的思想,从外层向内层逐层交换字符,直到左右指针相遇。
#include <iostream><br>#include <string><br><br>void reverseRecursive(std::string& str, int left, int right) {<br> if (left >= right) return;<br> std::swap(str[left], str[right]);<br> reverseRecursive(str, left + 1, right - 1);<br>}<br><br>int main() {<br> std::string str = "abcde";<br> reverseRecursive(str, 0, str.length() - 1);<br> std::cout << str << std::endl; // 输出: edcba<br> return 0;<br>}
递归写法逻辑清晰,但需要注意调用深度,对于非常长的字符串可能引发栈溢出。
使用反向迭代器构造新字符串
如果不想修改原字符串,可以通过反向迭代器创建一个新的反转字符串。
#include <iostream><br>#include <string><br><br>int main() {<br> std::string str = "example";<br> std::string reversed(str.rbegin(), str.rend());<br> std::cout << reversed << std::endl; // 输出: elpmaxe<br> return 0;<br>}
这种方式安全且不会改变原始数据,适合需要保留原字符串的场景。
基本上就这些常用方法。选择哪种方式取决于具体需求:追求简洁用 std::reverse,学习算法可用双指针或递归,需要保留原串则用反向迭代器。不复杂但容易忽略细节,比如边界判断和引用传递。
以上就是C++如何反转一个字符串_C++字符串反转的多种实现方式的详细内容,更多请关注php中文网其它相关文章!
微信扫一扫打赏
支付宝扫一扫打赏
