LintCode C++代码旋转字符串

给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)
思路： 1 判断 字符串 或者offset 是否为0；
2 offset 大于字符串长度的时候。offset%str.size();
3,循环前移。

class Solution {
public:
    /**
     * @param str: a string
     * @param offset: an integer
     * @return: nothing
     */
    void rotateString(string &str, int offset) {
        // wirte your code here
        int n = str.size();
        if (n == 0 || offset == 0) {
            return ;
        }
        char a;
        int m = 0;
        if (offset > n) {
            m = offset % n;
        }
        else {
            m = offset;
        }
        for (; m > 0; m--) {
            a = str[n-1];
            for (int j = n - 1 ; j > 0; j-- ) {
                str[j] = str[j-1];
            }
            str[0] = a;
        }
    }
};