力扣 字符串章节 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扩展部分参考这篇链接
原文地址：https://blog.csdn.net/weixin_43261508/article/details/140497326
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！