【LeetCode】反转字符串

【问题】

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

输入: "hello"   
输出: "olleh"
示例 2:

输入: "A man, a plan, a canal: Panama"   
输出: "amanaP :lanac a ,nalp a ,nam A"

【思路】直接从两头往中间走,同时交换两边的字符即可

【题解】

class Solution {
 public:
     string reverseString(string s) {
 
        int i = 0, j = s.size() - 1;
        while(i < j){
            swap(s[i], s[j]);
            i ++;
            j --;
        }

        return s;
    }
};

猜你喜欢

转载自www.cnblogs.com/zhudingtop/p/11688033.html