字符串－leetcode 344 Reverse String

Maxwell__726

于 2017-06-24 20:16:57 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：字符串 leetcode string c++

本文链接：https://blog.youkuaiyun.com/Maxwell__726/article/details/73694663

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文提供了一种简单的字符串反转方法，通过迭代交换首尾字符实现。该算法的时间复杂度为O(n)，适用于C++环境。

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

原题链接：Reverse String

题目很简单，代码如下：

class Solution {
public:
    string reverseString(string s) {
        /*
            Time Complexity:O(n)
        */
        for(int i=0,j=s.size()-1;i<=j;i++,j--)swap(s[i],s[j]);
        return s;
    }
};