面试 42-2: 左旋转字符串

最新推荐文章于 2021-09-04 20:43:45 发布

原创最新推荐文章于 2021-09-04 20:43:45 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #字符串 #左旋转

Java 同时被 3 个专栏收录

90 篇文章

订阅专栏

剑指offer-java

46 篇文章

订阅专栏

剑指offer-Java

43 篇文章

订阅专栏

本文介绍了一种实现字符串左旋转操作的有效方法，并通过代码示例详细解释了如何使用两次翻转来达到旋转的效果。文中提供了具体的Java代码实现及测试用例。

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

一. 题目

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如输入字符串”abcdefg”和数字2,该函数将返回左旋转2位得到的结果”cdefgab”.

代码请到我的代码库中下载 Point2Offer

二. 代码

package ween_2;

/**
 * 剑指offer: 左旋转字符串:前面若干字符移到尾部
 * 方法:和前面反转的方法类似,分成两部分,先局部翻转再整体翻转(旋转可转化为翻转)
 * 测试用例:功能测试(有多个单词,1个单词)
 * 特殊输入测试(空指针,字符串为空,字符串只有空格)
 * @author dingding
 * Date:2017-6-21 9:00
 * Declaration: All Rights Reserved!
 */
public class LeftRotateString {

    public static void main(String[] args) {
        test1();
        test2();
    }

    //翻转
    private static void reverse(char[] str,int start,int end){
        if (str==null || str.length<1 || start<0 || start>end ||end>str.length) {
            return;
        }
        while (start<end){
            char tmp = str[start];
            str[start] = str[end];
            str[end] = tmp;

            start++;
            end--;
        }
    }

    //左旋转
    private static char[] leftRotate(char[] str,int n){
        if (str==null || n<0 || n>str.length) {
            return str;
        }
        reverse(str, 0, n-1);
        reverse(str, n, str.length-1);;
        reverse(str, 0, str.length-1);

        return str;
    }

    /*====================测试用例===================*/
    private static void test1() {
        System.out.println(new String(leftRotate("abcdefg".toCharArray(), 2)));
    }

    private static void test2() {
        System.out.println(new String(leftRotate("abcdefg".toCharArray(), 1)));
    }

}

有不妥当之处,麻烦告知:D