【打卡】牛客网：BM91 反转字符串

初霁i

已于 2024-01-19 15:40:17 修改

阅读量464

点赞数 9

CC 4.0 BY-SA版权

文章标签：开发语言

于 2024-01-15 22:23:10 首次发布

本文链接：https://blog.csdn.net/weixin_47173826/article/details/135612480

文章介绍了如何在C++中使用双指针和`swap()`函数来反转一个字符串，通过遍历并交换首尾字符实现，适用于字符串长度大于1的情况。

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

自己写的：

直接使用reverse()函数。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        reverse(str.begin(), str.end());
        return str;
    }
};

题目提示使用双指针，需要使用swap()函数

交换两个字符串：str1.swap(str2) 和 swap(str1, str2) 结果一样。前者代价小。
交换字符串str的两个字符：swap(str[i],str[j])。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        int n = str.length();
        if(n == 0 || n == 1)
            return str;
        
        for(int i = 0; i < n/2; i++){
            swap(str[i], str[n-i-1]);
        }
        return str;
    }
};