344. Reverse String
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = "hello", return "olleh".
思路1：
使用一个新的string来存放结果。
|
1
2
3
4
5
6
7
8
9
10
11
12
|
class
Solution {
public
:
string reverseString(string s) {
int
len = s.size();
string result;
for
(
int
n = 0; n < len; n++)
{
result.append(1,s.at(len - 1 - n));
}
return
result;
}
};
|
思路2：
修改原来string直接得到结果。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
class
Solution {
public
:
string reverseString(string s) {
int
len = s.size();
for
(
int
i = 0; i < len / 2 ; i++)
{
char
a = s[i];
s[i] = s[len - 1 - i];
s[len - 1 - i] = a;
}
return
s;
}
};
|
本文转自313119992 51CTO博客，原文链接:http://blog.51cto.com/qiaopeng688/1836488
