剑指offer系列48---左旋转字符串

【题目】对于一个给定的字符序列S，旋转指定位置左边的字符到右边.。
* 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。
* 【思路】先分成两个部分：abc XYZdef,再每个部分反转cba fedZYX,再整个句子反转XYZdef abc

 package com.exe9.offer;

 /**
  * 【题目】对于一个给定的字符序列S，旋转指定位置左边的字符到右边.。
  *     例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。
  * 【思路】先分成两个部分：abc XYZdef,再每个部分反转cba fedZYX,再整个句子反转XYZdef abc
  * @author WGS
  *
  */
 public class LeftRotateString {

     public void Reverse(char[] str,int begin,int end){
         if(str==null || str.length<=0) return ;
         while(begin<=end){
             char temp=str[begin];
             str[begin]=str[end];
             str[end]=temp;
             end--;
             begin++;
         }
     }

     public String getLeftRotateString(String str,int n){
         if(str==null || str.length()<=0 ||n>=str.length() ||n<0) return str;
         int len=str.length();
         char[] charStr=str.toCharArray();
         //分成4个部分
         int firstBegin=0;
         int firstEnd=n-1;
         int secondBegin=n;
         int secondEnd=len-1;

         //反转每个部分的单词
         Reverse(charStr, firstBegin, firstEnd);
         Reverse(charStr, secondBegin, secondEnd);
         //反转整个句子
         Reverse(charStr, firstBegin, secondEnd);

         return new String(charStr);

     }
     public static void main(String[] args) {
         LeftRotateString left=new LeftRotateString();
         String str="abcdefg";//cdefg sab
         String str2=left.getLeftRotateString(str, 5);
         System.out.println(str2);
     }
 }