Loading

[LeetCode]344. 反转字符串

题目


  请编写一个函数,其功能是将输入的字符串反转过来。
  示例:

输入:s = "hello"
返回:"olleh"

思路


  从前往后遍历字符串,遍历的过程中将第i个字符与第length-i-1个字符交换即可

代码


#include<iostream>
using namespace std;
class Solution {
public:
    string reverseString(string s) {
        /*当然最简单的办法就是调用STL中的reverse函数拉,这里就不用这样的方法了
        reverse(s.begin(),s.end());*/
        string::size_type mid=(s.end()-s.begin())/2;
        for (auto iterBegin = s.begin(); iterBegin != s.begin() + mid; iterBegin++)
        {
            swap(*iterBegin,*( s.begin()+(s.end() - iterBegin-1)));
        }
        return s;
    }
};
posted @ 2018-04-18 19:56  李正浩  阅读(89)  评论(0编辑  收藏  举报