题解 | #反转字符串#

反转字符串

http://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3

采用左右两个指针,左指针指向字符串首部,右指针指向字符串尾部,左指针向右移动,右指针向左移动,每移动一次交换一次,移动到中间位置时结束。

class Solution {
public:
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        int left = 0;
        int right = str.length()-1;
        //左指针向右移动,右指针向左移动;
        while(left < right)
        {
            //交换顺序;
            swap(str[left],str[right]);
            left++;
            right--;
        }
        return str;
    }
};
全部评论

相关推荐

点赞 评论 收藏
分享
人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务