BM91：使用双指针算法反转字符串,-CSDN博客

该文介绍了如何用C++实现一个程序，通过双指针交换的方法来反转输入的字符串。具体思路是设置两个指针，一个从头开始，一个从尾结束，交换它们所指的字符，直到两个指针相遇，从而完成字符串的反转。代码中展示了具体的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法学习
BM91 反转字符串
https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3?tpId=295&sfm=html&channel=nowcoder

题目描述：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
思路：
双指针交换
1.准备两个指针，从字符串一首一尾同时出发；
2.每次交换二者指向的字符，直到二者相遇，这样刚好可以将字符串首尾交换，完成反转；

代码实现：
#include <iostream>

using namespace std;

class Solution {
public:
   string Solve(string str) {
       int left = 0; //左指针
       int right = str.length() - 1; //右指针
       while (left < right) //两个指针往中间靠
       {
           swap(str[left],str[right]); //交换字符
           left++;
           right--;
       }
       return str;
   }
};
————————————————
版权声明：本文为CSDN博主「xyx112」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/xyx112/article/details/124109293

BM91:反转字符串