码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-08-31 12:54:06      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:size   直接   color   字符   操作   ret   turn   test   简单   

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

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;
    
    }
};

 

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

标签:size   直接   color   字符   操作   ret   turn   test   简单   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!