面试题58-题目二：左旋转字符串

最新推荐文章于 2021-09-10 17:14:25 发布

原创最新推荐文章于 2021-09-10 17:14:25 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过三次反转实现字符串左旋的操作方法，并提供了一个具体的Java实现案例。该方法首先将字符串分为两部分并分别反转，然后反转整体，以此达到左旋的效果。

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

/*

* 面试题58-题目二：左旋转字符串

* 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。

* 如把字符串abcdefg左旋转2位得到字符串cdefgab。

* 思路：反转三次字符串

* 以“abcdefg”为例，我们可以把它分为2部分。先分别翻转这两部分，于是就得到“bagfedc”。

* 接下来翻转整个字符串，得到“cdefgab”

*/

public class No58LeftRotateString {

    public static void main(String[] args) {

       No58LeftRotateString n = new No58LeftRotateString();

       String s = "abcdefg";

       System.out.println(n.LeftRotateString(s, 2));

    }

    public String LeftRotateString(String str, int n) {

       if (str == null || str.length() == 0) {

           return str;

       }



       if (str.trim().length() == 0) {

           return str;

       }

       // 以“abcdefg”为例，我们可以把它分为2部分。先分别翻转这两部分，于是就得到“bagfedc”。

       String s1 = reverse(str.substring(0, n));

       String s2 = reverse(str.substring(n, str.length()));

       //接下来翻转整个字符串，得到“cdefgab”

       return reverse(s1 + s2);

    }

    private String reverse(String substring) {

       StringBuilder sb = new StringBuilder();

       for (int i = substring.length() - 1; i >= 0; i--) {

           sb.append(substring.charAt(i));

       }

       return String.valueOf(sb);

    }

}