双指针原地交换实现字符串反转的核心思路是左右指针从首尾向中间移动并交换字符，时间复杂度o(n)，空间复杂度o(1)，需确保输入为可修改的字符数组，避免对字符串字面量操作。
用双指针原地交换实现字符串反转
核心思路是用两个索引分别从首尾向中间移动，逐个交换字符。这不需要额外空间，时间复杂度 O(n)，且完全避开 std::reverse 或 std::string::rbegin() 等库函数。
注意：必须确保输入是可修改的字符数组（如 char[] 或 std::vector<char></char>），不能对字面量字符串（如 "hello"）直接操作，否则触发未定义行为。
- 先求长度：对
char*用strlen；对std::string用.length()（虽属标准库，但仅取长度，不涉及反转逻辑） - 左指针从
0开始，右指针从len - 1开始 - 循环条件为
left ，每次交换后 <code>left++、right--
void reverseString(char* s, int len) {
int left = 0, right = len - 1;
while (left <h3>处理 std::string 时要传引用而非值</h3><p>如果目标是反转一个 <code>std::string</code> 对象，函数参数必须是 <code>std::string&</code>。传值会复制一份，原字符串不受影响，容易误以为“没反转”。</p><p>常见错误写法：<code>void reverseString(std::string s)</code> —— 这只是反转了副本。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
<p class="overflowclass">C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。</p>
</div>
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
- 正确签名：
void reverseString(std::string& s) - 内部仍用双指针，访问字符用
s[i]，长度用s.length() - 若字符串为空或只有一个字符，循环自动跳过，无需额外判断
边界情况与易错点
看似简单，但实际调试中常因边界处理翻车：
-
len == 0或nullptr输入：调用strlen前必须检查指针是否为空，否则段错误 - 右指针初始值写成
len而非len - 1：导致越界访问或交换错位 - 循环条件写成
left ：当长度为奇数时，中间字符会被和自己交换一次（无害但多余），但若逻辑扩展到其他场景可能埋隐患 - 用
std::swap替代手写临时变量？可以，但题目要求“不调用库函数”，所以std::swap也应避免
为什么不用递归或新建数组
递归虽然简洁，但隐式使用栈空间，深度为 n/2，在长字符串下有栈溢出风险；新建数组则违背“原地”意图，也增加内存分配开销。
双指针方案最贴近底层控制，每步操作清晰可见，调试时打日志或断点也容易定位到具体哪一对字符没换对。
真正容易被忽略的是：C 风格字符串末尾的 '\0' 不参与交换——它始终在索引 len 处，而你的循环只覆盖 [0, len-1]，这点必须心里有数，别试图去动它。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
