78. 左旋转字符串

 

题解：

1.翻转整个字符串

2.对翻转后的字符串，前后2个部分分别翻转

 

 

 

 

 

 

class Solution {
public:
    string leftRotateString(string str, int n) {
        reverse(str.begin(),str.end());//翻转整个字符串
        //cout<<str<<endl;
        
        reverse(str.begin(),str.begin()+str.size()-n);
        //cout<<str<<endl;
        reverse(str.begin()+str.size()-n,str.end());
        return str;
    }
};

 

 

 为什么对前后两部分翻转是，有区间是一样的？

 

 因为

 

 

strig的常用操作