牛客网剑指offer-左旋转字符串

题目描述

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

class Solution {
public:
    //先把字符串第一个字符提出来，产生一个空位，然后依次把对应的字符放到空位
    //最后形成一个循环，把提出来的字符放到最后一个空里就完成了旋转
    string LeftRotateString(string str, int n) {
        int len = str.size();
        if (len == 0)
            return str;
        n %= len;
        //提出第一个字符留出空位
        char t = str[0];
        //i表示空位,j表示应该放到空位的字符
        int i = 0, j = n;
        //当j成为0的时候说明完成了一轮循环,可以结束了,把提出的字符返回到最后的空位i
        while (j)
        {
            //j位置的字符放到i后，j成为新的空位
            str[i] = str[j];
            i = j;
            j = (j + n) % len;
        }
        str[i] = t;
        return str;
    }
};