剑指 offer左旋转字符串_Java

题目：左旋转字符串
题目描述
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

解题思路：
以S=”abcXYZdef”,要求输出循环左移3位后的结果为例：
首先我们可以将这个字符串分为两个部分：
（1）前三个字符为第一部分，abc
（2） 后面的字符为另外一个部分。XYZdef
分别将这两个部分进行反转，得到cba和fedZYX,再将这两个共同组成的字符串进行反转cbafedZYX–>XYZdefabc.即得到最终结果。

代码实现：

import java.util.*;
public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str==null || str.length()<=0) {
			return str;
		}
        char [] chs=str.toCharArray();
		int k=n%(str.length());
		//首先反转前面的k位
		swap(chs,0,k-1);
		//反转后面的k-str.length-1
		swap(chs,k,chs.length-1);
		//整体的字符串进行反转
		swap(chs,0,chs.length-1);
		//System.out.println(Arrays.toString(chs));
		return new String(chs);
    }
	private static void swap(char[] chs, int start, int end) {
		while(start<end) {
			char temp=chs[start];
			chs[start]=chs[end];
			chs[end]=temp;
			start++;
			end--;
		}
	}
}