旋转字符串（左旋）

题目要求：
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。
思路：
解法一：开辟了新的空间。

class Solution {
public:
    string LeftRotateString(string str, int n) {
        解法一：开辟了新的空间。
        string result;
        if(n < 0 || str.size() == 0)
        {
            return result;
        }
        size_t step = n % str.size();
        for(size_t i = step; i < str.size(); i++)
        {
            result.push_back(str[i]);
        }
        for(size_t j = 0; j < step; j++)
        {
            result.push_back(str[j]);
        }
        return result;
    }
}；

解法二：
分成两部分，逆置左面的，逆置右面的，整体逆置。

1. abc defg
2. cba gfed
3. defg abc