lintcode刷题笔记day4

描述
给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)
您在真实的面试中是否遇到过这个题？ 是
题目纠错
样例
对于字符串 “abcdefg”.

offset=0 => “abcdefg”
offset=1 => “gabcdef”
offset=2 => “fgabcde”
offset=3 => “efgabcd”
挑战
在数组上原地旋转，使用O(1)的额外空间

class Solution {
public:
    /**
     * @param str: An array of char
     * @param offset: An integer
     * @return: nothing
     */
    void rotateString(string &str, int offset) {
        string tmp;
        string::iterator i;
        int len=str.length();
        int rest=0;
        if(len!=0)rest=offset%len;
        if((rest!=0)&&(len!=0))
        {
            
            tmp=str.substr(len-rest);
            str.erase(len-rest,rest);
            str=tmp+str;
        }
        
    }
};

1.注意存在length为0的，要排除此种情况，因为引用，保持不动
2.注意string 的substr(索引号)，substr(索引号，字符数目），使用迭代器的string：：iterator i;erase(索引号，n)，+，apeend()等方法。