Reverse String

最新推荐文章于 2025-09-12 13:16:03 发布

原创最新推荐文章于 2025-09-12 13:16:03 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了使用C++和Python实现字符串反转的方法。通过定义一个Solution类，在C++中使用双指针技巧交换字符；在Python中将字符串转为列表进行操作。这两种方式均实现了高效且简洁的字符串反转。

c++

class Solution {
public:
    string reverseString(string s) {
        if (s.empty() || s.size() < 2)
            return s;
        int i = 0;
        int j = s.size() - 1;
        while (i < j) {
            auto tmp = s[i];
            s[i] = s[j];
            s[j] = tmp;
            ++i;
            --j;
        }
        return s; 
    }
};

python

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        s = list(s)
        i, j = 0, len(s)-1
        while i<j:
            s[i], s[j] = s[j], s[i]
            i += 1
            j -= 1

        return ''.join(s)