题目要求:写一个函数,要求反转字符串,比如输入“hello”,则输出“olleh”。
解题思路:将字符串的第一个和最后一个交换位置,第二个和倒数第二个交换位置……直到交换到字符串的中间位置,则交换完毕。
实现代码:
class Solution {
public:
string reverseString(string s) {
int l=s.size();
int lo=0;
int hi=l-1;
for(int i=lo,j=hi;i<j;i++,j--){
char c=s[j];
s[j]=s[i];
s[i]=c;
}
return s;
}
};