1. 题目描述
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
2. 题目分析
- 暴力方法（新开辟一个字符串）：将前n位存储在新开辟的字符串里，然后分割其剩下的字符串，最后加在一起，进行返回。
- 获得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--; } } }
