LeetCode - Reverse String

Question

Link : https://leetcode.com/problems/reverse-string/

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

Example:

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

Code

哈哈，第一个最狗血的版本就是调用接口直接逆序字符串了。（C++ : 12ms）

class Solution {
public:
string reverseString(string s) {
reverse(s.begin(), s.end());
return s;
}
};

但这肯定不是这题的存在的意义所在么。。

本着学习的思路我们还是可以用多几种方式实现的么。。

所以就来了第二种思路。（C++ : 12ms）

class Solution {
public:
string reverseString(string s) {
string res;
for(int i = s.size() - 1; i >= 0; i--)
res += s[i];
return res;
}
};

上面的版本可能需要额外的空间复杂度，所以我们想着能不能直接就在原字符串上操作。所以有了这个版本。（C++ : 12ms）

class Solution {
public:
string reverseString(string s) {
char ch;
int len = s.size();
int hlen = len / 2;
for(int i = 0; i < hlen; i++){
ch = s[i];
s[i] = s[len - i - 1];
s[len - i - 1] = ch;
}
return s;
}
};

//同一种思路的实现
class Solution {
public:
string reverseString(string s) {
int i = 0, j = s.size() - 1;
while(i < j){
swap(s[i++], s[j--]);
}
return s;
}
};