题目
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = "hello", return "olleh".
分析
字符串逆转,左右指针。
代码
class Solution {
public:
string reverseString(string s) {
if (s.empty())
return s;
int l = 0, r = s.size() - 1;
string ret = s;
while (l < r)
{
char t = ret[l];
ret[l] = ret[r];
ret[r] = t;
++l;
--r;
}
return ret;
}
};