快手一面：牛客：字符串左移

首先是一个简单的字符串反转算法：reserve(char* str,int start,int end);

然后是字符串左移：牛客：JZ43 左旋转字符串，在O(1)的空间复杂度下完成。

第一次面试写算法，还是太年轻了，没注意到第二题要利用第一题。。。

class Solution {
public:
    void reverse(string& str,int start,int end){
        for(int i=start;i<(end+start+1)/2;++i){
            char tmp=str[i];
            str[i]=str[start+end-i];
            str[start+end-i]=tmp;
        }
    }
    
    string LeftRotateString(string str, int n) {
        // 在O(1)的空间复杂度下左旋
        // 1,反转前n个；2，反转后面的；3，反转整个字符串
        reverse(str,0,n-1);
        reverse(str,n,str.size()-1);
        reverse(str,0,str.size()-1);
        return str;
    }
};

总结：感觉这题是否能做出来不是最重要的，而是考验思维逻辑对不对，多做题，多发散。

还有字符串反转，不要考虑太复杂了，本来很简单，把它当作一个独立的功能就行。