leetcode 344. Reverse String

题目

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

Example

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

关于解法

解法一

常规方法,用长度倒置,但我不知道为什么strlen会报错啊。

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
string reverseString(string s) {
string a = "";
for(int i=s.size()-1;i>=0;i--)
{
a += s[i];
}
return a;
}
};

解法二

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
string reverseString(string s) {
int i = 0, j = s.size() - 1;
while(i < j){
swap(s[i++], s[j--]);
}

return s;
}
};