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

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

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

猜你喜欢

转载自www.cnblogs.com/cgy1012/p/11438446.html
今日推荐