/*

 * 面试题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);

    }

 

}