Rotate String

最新推荐文章于 2022-05-06 00:13:01 发布

zjj2015

最新推荐文章于 2022-05-06 00:13:01 发布

阅读量699

点赞数

分类专栏：算法文章标签： string

本文链接：https://blog.youkuaiyun.com/zjj2015/article/details/49994521

版权

算法专栏收录该内容

131 篇文章

订阅专栏

本文介绍了如何使用三次翻转法高效地实现字符串旋转操作，包括原地操作以减少内存使用，并提供了具体代码示例。

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

Given a string and an offset, rotate string by offset. (rotate from left to right)

Have you met this question in a real interview? Yes
Example
Given “abcdefg”.

offset=0 => “abcdefg”
offset=1 => “gabcdef”
offset=2 => “fgabcde”
offset=3 => “efgabcd”
Challenge
Rotate in-place with O(1) extra memory.

分析

三次翻转法!!!

public class Solution {
    /**
     * @param str: an array of char
     * @param offset: an integer
     * @return: nothing
     */
    public char[] rotateString(char[] A, int offset) {
        // write your code here
        if(A==null||A.length==0)
            return A;
        int len = A.length;
        offset %=len;
        reverse(A,0,len-offset-1);
        reverse(A,len-offset,len-1);
        reverse(A,0,len-1);
        return A;
    }
    private void reverse (char[] str,int start,int end){
        while (start<end){
            char temp =str [start];
            str [start] =str[end];
            str[end]= temp;
            start++;
            end--;

        }
    }

};