练手系列之旋转字符串

题目如下：

　　把字符串前面的若干个字符移动到字符串的尾部。
　例如把字符串abcdef左旋转2位得到字符串cdefab。

贴上java版的实现：

/**
     * 整个数组移位
     * @param str
     * @param k
     * @return
     */
    private static String rotate1(String str, int k) {
        if (str == null || str.length() == 0) {
            return null;
        } else if (k == str.length() || k == 0) {
            return str;
        }
        // 防止k大于字符串长度
        k = k % str.length();
        char[] chs = str.toCharArray();
        if (k <= str.length() / 2) {
            // 左旋转
            while (k > 0) {
                char tmp = chs[0];
                for (int i = 0; i < chs.length - 1; i++) {
                    chs[i] = chs[i + 1];
                }
                chs[chs.length - 1] = tmp;
                k--;
            }
        } else {
            // 右旋转
            k = chs.length - k;
            while (k > 0) {
                char tmp = chs[chs.length - 1];
                for (int i = chs.length - 1; i > 0; i--) {
                    chs[i] = chs[i - 1];
                }
                chs[0] = tmp;
                k--;
            }
        }
        return String.valueOf(chs);
    }
    
    /**
     * 字符串翻转
     * @param str
     * @param k
     * @return
     */
    private static String rotate2(String str, int k) {
        char[] chs = str.toCharArray();
        if (str == null || str.length() == 0) {
            return null;
        } else if (k == str.length() || k == 0) {
            return str;
        }
        reverse(chs, 0, k - 1);
        reverse(chs, k, str.length() - 1);
        reverse(chs, 0, chs.length - 1);
        return String.valueOf(chs);
    }
    
    private static void reverse(char[] chs, int start, int end) {
        while (start < end) {
            char tmp = chs[start];
            chs[start] = chs[end];
            chs[end] = tmp;
            start++;
            end--;
        }
    }