lintcode -- 旋转字符串(c++实现)

给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)

class Solution {
public:
    /**
     * @param str: An array of char
     * @param offset: An integer
     * @return: nothing
     */
    void rotateString(string &str,int offset){
        //wirte your code here
        if (str == "")
            return;
        if (offset == 0 || offset == str.size())
            return;
        if (offset > str.size())
            offset %= str.size();
        for (int i = 0;i < offset;i++) {
            // 头插 -> 将最后一个字符头插
            str.insert(str.begin(),str[str.size()-1]);
            // 尾删 -> 将已经头插的字符串从尾部删除
            str.erase(str.size()-1,1);
        }
    }
};