【剑指offer】-左旋转字符串-41/67

1. 题目描述

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

2. 题目分析

1. 暴力方法（新开辟一个字符串）：将前n位存储在新开辟的字符串里，然后分割其剩下的字符串，最后加在一起，进行返回。
2. 获得offer做法：联系上一道题【剑指offer】-翻转单词序列-40/67
   对于字符串“abcXYZdef”循环左移3位后，得到“XYZdefabc”，我们可以将原来的字符串进行翻转，stringBuilder.reverse(); // 实现翻转，得到"fedZYXcba"，然后对其前面和后面部分分别进行字符串的翻转，最后返回stringBuilder.toString();

3. 题目代码

//左旋转字符串
public class Test42 {
	public String LeftRotateString(String str, int n) {
		if (str.length() == 0) {
			return "";
		}
		StringBuilder stringBuilder = new StringBuilder(str);
		int len = stringBuilder.length();
		int start = 0;
		int end = len - n;
		stringBuilder.reverse(); // 实现翻转
		swap(stringBuilder, start, end);
		swap(stringBuilder, end + 1, len - 1);
		return stringBuilder.toString();
	}

	public static void swap(StringBuilder stringBuilder, int start, int end) {
		while (start < end) {
			char c1 = stringBuilder.charAt(start);
			char c2 = stringBuilder.charAt(start);
			stringBuilder.setCharAt(start, c2);
			stringBuilder.setCharAt(end, c1);
			start++;
			end--;
		}
	}
}