天天看點

牛客網——劍指offer 左旋轉字元串

題目描述

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

string LeftRotateString(string str, int n) {
        int len = str.size();
        int flag = n % len;
        string arr;
        for(int i=0; i<len; i++)
        {
            arr += str[flag];
            flag = ++flag % len;
        }
        
        return arr;
    }