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];
    }
};