这篇文章主要为大家详细介绍了java实现左旋转字符串，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
代码
解法一
最直观的方式，依次将需要移位的字符移动至最后，但是每个字符都需要移动数组的长度-1，如果数组的长度是n，需要移k位，则总共需要移动 k * (n - 1)
public static String leftRotateString(String str, int n) { if (Strings.isNullOrEmpty(str)) { return str; } if (n <0 || n>= str.length()) { return str; } char[] strArray = str.toCharArray(); while (n-- > 0){ // 直接交换的方式，将需要移位的部分通过交换n-1次向左移动 // 比如abcde，要移动2位，即cdead // 1. 将a移动至最后，此时是bcdea // 2. 将b移动至最后，此时是cdeab for (int i = 0; i 解法二
借助字符串的反转，比如“ab”对应“ba”，“xyz”对应“zyx”，总共需要三步即可得到期望想过
- 反转要移位的部分，”abcXYZdef”操作后是”cbaXYZdef”
- 反转其余的部分，”cbaXYZdef”操作后是”cbafedZYX”
- 反转整个字符串，”cbafedZYX”操作后是”XYZdefabc”
public static String leftRotateString2(String str, int n) { if (Strings.isNullOrEmpty(str)) { return str; } if (n <0 || n>= str.length()) { return str; } char[] strArray = str.toCharArray(); // 借助反转，分三步 // 1. 反转要移位的部分 // 2. 反转其余部分 // 3. 整体反转 reverse(strArray, 0, n - 1); reverse(strArray, n, strArray.length - 1); reverse(strArray, 0, strArray.length - 1); return new String(strArray); } /** * 反转字符串，两端依次进行交换即完成反转 * @param str * @param start * @param end */ private static void reverse(char[] str, int start, int end) { while (start 以上就是java实现左旋转字符串的详细内容，更多请关注0133技术站其它相关文章！
