[容易]旋转字符串

题目来源：http://www.lintcode.com/zh-cn/problem/rotate-string/

先贴一个错误的代码，通过了示例，但是没有通过全部案例：

class Solution {
public:
    /**
     * @param str: a string
     * @param offset: an integer
     * @return: nothing
     */
    void rotateString(string &str,int offset){
        //wirte your code here
        string s;
        string temp;
        s.assign(str,str.size()-offset,str.size()-1);
        temp.append(s,0,offset);
        temp.append(str,0,str.size()-offset);
        str.swap(temp);
    }
};

需要考虑到offset大于字符串长度的情况。加上offset=offset%str.size();之后还有问题。

没有对字符串为空的情况处理，需要再加上if(str.size()>0)的判断。

可以accept的程序如下：

class Solution {
public:
    /**
     * @param str: a string
     * @param offset: an integer
     * @return: nothing
     */
    void rotateString(string &str,int offset){
        //wirte your code here
        if(str.size()>0)
        {
            offset=offset%str.size();
            string s;
            string temp;
            s.assign(str,str.size()-offset,str.size()-1);
            temp.append(s,0,offset);
            temp.append(str,0,str.size()-offset);
            str.swap(temp);
        }
    }
};

可以Accept的正确程序2:

class Solution {
public:
    /**
     * @param str: a string
     * @param offset: an integer
     * @return: nothing
     */
    void rotateString(string &str,int offset){
        //wirte your code here
        if (str.size()>0) {
            offset = offset % str.size();
            str=str.substr(str.size() - offset, offset) + str.substr(0, str.size() - offset);
            //substr(n1,n2)下标n1开始n2个字符。
            //用+运算符连接字符串。
        }
    }
};

可以Accept的正确程序3:

class Solution {
public:
    /**
     * @param str: a string
     * @param offset: an integer
     * @return: nothing
     */
    void rotateString(string &str,int offset){
        //wirte your code here
        if (!str.empty()) {
            offset %= str.length();
            reverse(str.begin(), str.begin() + str.length() - offset);
            reverse(str.begin() + str.length() - offset, str.end());
            reverse(str.begin(), str.end());
            //reverse(begin,end);反转[begin,end)区间
        }
    }
};