请编写一个函数,其功能是将输入的字符串反转过来。
示例:
输入:s = "hello" 返回:"olleh"
我的解法:没有使用其他数组或字符串直接在本字符串上进行修改,但效率较低。
class Solution {
public:
string reverseString(string s) {
int n = s.length();
for (int i = 0; i < s.length() / 2; i++) {
char t;
t = s[i];
s[i] = s[n - i-1];
s[n - i-1] = t;
}
return s;
}
};
其他解法:高效
string reverseString(string s) {
string result;
for (int i = s.size() - 1; i >= 0; --i)
result += s[i];
return result;
}