Rotate String（C++LintCode）

解题思路：

（1）先保存需要旋转的部分，再往后移动原始字符串，最后将保存的字符串赋值给原始字符串的前面

class Solution {
public:
    /**
     * @param str: An array of char
     * @param offset: An integer
     * @return: nothing
     */
    void rotateString(string &str, int n) {
        int len = str.length();
        if(len==0) return;
        n = n%len;
        string s = str.substr(len-n,n);
        for(int i=len-1;i>=n;i--) str[i]=str[i-n];
        for(int i=0;i<n;i++) str[i]=s[i];
    }
};