左旋轉字符串

題目描述

彙編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S，請你把其循環左移K位後的序列輸出。例如，字符序列S=”abcXYZdef”,要求輸出循環左移3位後的結果，即“XYZdefabc”。是不是很簡單？OK，搞定它！

分析：這道題有幾種方法，首先就是調用庫函數的方法，那麼調用str.substr()就可以，在原字符串後接上本身，然後從n位開始輸出len就可以了。我用的方法是字符串構造函數，可以直接初始化完成這件事情，當然還有人自己寫字符串的拷貝函數，都是可以的。劍指offer上的思路還比較有意思，他是先反轉前n位，再反轉後面的，然後再反轉整個字符串就可以了，需要自己寫reverse函數，不過c++自帶的有reverse函數。

代碼：

class Solution {
public:
    string LeftRotateString(string str, int n) {
        int len=str.length();
        if(n<=0||len==0)
            return str;
        n=n%len;
        string s1(str,0,n);
        string s2(str,n);
        return s2+s1;
    }
};