剑指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);
    }
}