首页 > 其他 > 详细

【LeetCode】反转字符串

时间:2019-10-17 00:33:32      阅读:68      评论:0      收藏:0      [点我收藏+]

【问题】

编写一个函数,其作用是将输入的字符串反转过来。
示例 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;
    }
};

【LeetCode】反转字符串

原文:https://www.cnblogs.com/zhudingtop/p/11688033.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!