首页 > 其他 > 详细

循环左移操作 (左旋转字符串)

时间:2019-08-31 13:53:18      阅读:58      评论:0      收藏:0      [点我收藏+]

想想反转字符串哦  自己画个图  很简单

class Solution {
public:
    string LeftRotateString(string str, int n) {
   
        if(str.empty()||n>str.size())
        return str;  //直接返回 
        int size= str.size();
       //先反转整个字符串
        reverse(str.begin(),str.end());
        //旋转前半部分  后半部分
        reverse(str.begin(),str.begin()+size-n);  
        reverse(str.begin()+size-n,str.end()); 
   
        return str;
    
    }
};

 

循环左移操作 (左旋转字符串)

原文:https://www.cnblogs.com/cgy1012/p/11438446.html

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