力扣 字符串章节 344反转字符串

编写一个函数，将输入字符翻转过来,原地修改

思路

字符串用数组的形式存储，数组长度分奇数和偶数两种

如果长度是奇数，循环到str.size()/2，中间值不动

如果长度是偶数，循环到str.size()/2，全部参与反转

因此可以有

for(int i = 0,j = s.size()-1; i < s.size()/2; i++,j--)

反转函数是对整个数组修改，因此采用地址传递

void reverseString(vector<char> &s)

函数体就是swap(s[i],s[j])

class Solution {
public:
    void reverseString(vector<char>& s) {
        for (int i = 0, j = s.size() - 1; i < s.size()/2; i++, j--) {
            swap(s[i],s[j]);
        }
    }
};

http://t.csdnimg.cn/pKbEX扩展部分参考这篇链接