344. Reverse String

LQCUN

于 2018-02-05 11:57:01 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏：基础字符串

本文链接：https://blog.youkuaiyun.com/u013527178/article/details/79258533

基础同时被 2 个专栏收录

50 篇文章

订阅专栏

字符串

4 篇文章

订阅专栏

本文介绍了三种不同的C++实现方式来反转字符串。第一种使用了C++标准库中的反向迭代器，第二种和第三种则通过交换字符实现了原地反转。这些方法简洁高效，适合初学者学习字符串操作。

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

Example:
Given s = "hello", return "olleh".

思路：交换

代码1：

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

代码2：

class Solution {
public:
    string reverseString(string s) {
        int l=0,r=s.size()-1;
        while (l < r){swap(s[l++], s[r--]);}
        return s;
    }
};

代码3：

class Solution {
public:
    string reverseString(string s) {
        int l=0,r=s.size()-1;
        while (l < r){
            int t = s[l];
            s[l++] = s[r];
            s[r--] = t;
        }
        return s;
        
    }
};