[刷题]Rotate String

最新推荐文章于 2020-11-18 14:30:15 发布

原创最新推荐文章于 2020-11-18 14:30:15 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种实现字符串旋转的高效算法，该算法通过一次遍历即可完成字符串的旋转操作，时间复杂度为O(n)。文章提供了完整的Java代码实现，适用于需要进行字符串旋转处理的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[LintCode]Rotate String

public class Solution {
    /*
     * param A: A string
     * param offset: Rotate string with offset.
     * return: Rotated string.
     */
    public char[] rotateString(char[] A, int offset) {
        // 2015-4-14 O(n)
        if (A == null || A.length == 0) {
            return A;
        }
        
        int length = A.length;
        char[] rst = new char[length];
        for (int i = 0; i < length; i++) {
            offset %= length;
            rst[offset] = A[i];
            offset++;
        }
        return rst;
    }
};