日常练习：Lintcode 8：旋转字符串 Java

题目：

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

样例：

对于字符串 “abcdefg”.

offset=0 => “abcdefg”
offset=1 => “gabcdef”
offset=2 => “fgabcde”
offset=3 => “efgabcd”

---

个人看到的第一反应还是用python，查到了list的insert()函数，代码如下：

def rotateString(self, str, offset):
        # write your code here
        l = list(str)
        for i in range(offset):
            l.insert(0,l.pop())
        return  ''.join(l)

实际上是不需要返回任何东西的，大概只是要系统判断一下str就可以了，但是我加了

str = ''.join(l)

网站没有识别，我就很苦恼，输出是对的，
于是换成用Java做，代码如下：

public class Solution {
    /*
     * @param str: An array of char
     * @param offset: An integer
     * @return: nothing
     */
    public void rotateString(char[] str, int offset) {
        // write your code here
        if(str.length != 0){
            offset = offset % str.length;
            for (int i=0;i<offset;i++){
                
                char temp = str[str.length-1];
                for (int j = str.length-1; j > 0; j--){
                    str[j] = str[j-1];
                }
                str[0] = temp;
            }
        }
    }
}

其中有两个测试用例比较特殊，
一个是字符串为空，offset不为0，于是在最开始加了判断条件
另一个是字符串不为空，offset极大，于是我使offset对字符串长度进行了取余，避免循环次数过多导致时间不够。
改完之后就通过了。

总体感觉挺失败的，还得多练练。