循环左移操作 （左旋转字符串）

Posted 2022-09-13 cgy1012

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

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