劍指offer-左旋轉字符串

題目描述

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

思路

找到規律，循環左移可以理解爲循環隊列啥的，這樣就會想到模運算啦…然後就可以找到規律了。

需要注意string對象被初始化後才能賦值。

AC代碼

#include <iostream>
#include <string>
using namespace std;

class Solution {
public:
    string LeftRotateString(string str, int n) {
        string res = str;//res需要被初始化，之後才能進行res[]的賦值
        for (int i = 0;i < str.size();i++)
        {
            int index = (i-n + str.size()) % str.size(); //規律
            res[index] = str[i];
        }
        return res;
        
    }
};
int main()
{
    string str = "abcXYZdef";
    Solution so;
    string res = so.LeftRotateString(str, 3);
    cout << res << endl;
    return 0;
}