LeetCode344—Reverse String

最新推荐文章于 2025-08-09 17:01:50 发布

NearXDU

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量742

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： string leetcode

本文链接：https://blog.youkuaiyun.com/zhangxiao93/article/details/51274700

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了解决LeetCode344题目的两种方法，一种是通过使用rbegin()和rend()配合构造函数实现字符串的反转，另一种是在原字符串上进行字符交换实现反转，无需额外空间。

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

LeetCode344—Reverse String

原题

Write a function that takes a string as input and returns the string reversed.

Example:
Given s = “hello”, return “olleh”.

分析

最简单的考虑就是从后往前挨个字符串拷贝到新串中再返回，这里利用rbegin()和rend()加构造函数的方法更简单：

代码1

class Solution {
public:
    string reverseString(string s) {
        string ss(s.rbegin(),s.rend());
        return ss;
    }
};

有没有办法说不用额外的空间就在原串上修改？
其实把字符串分为左右两部分对应位置的字符进行交换即可。

代码2

class Solution {
private:
    void chrSwap(char &a, char &b)//字符交换
    {
        char tmp = a;
        a = b;
        b = tmp;
    }
public:
    string reverseString(string s) {
        int left = 0;
        int right = s.size() - 1;
        while (left < right)
        {
            chrSwap(s[left++], s[right--]);
        }
        return s;
    }
};