java实现左旋转字符串

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 = strhttp://.toCharArray();

while (n-- > 0){

// 直接交换的方式，将需要移位的部分通过交换n-1次向左移动

// 比如abcde，要移动2位，即cdead

// 1. puKORQar将a移动至最后，此时是bcdea

// 2. 将b移动至最后，此时是cdeab

for (int i = 0; i < strArray.length - 1; i++) {

swap(strArray, i, i + 1);

}

}

return new String(strArray);

}

private static void swap(char[] str, int i, int j) {

char temp = str[i];

str[i] = str[j];

str[j] = temp;

}

解法二

借助字符串的反转，比如“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 < end) {

swap(str, start, end);

start++;

end--;

}

}

private static void swap(char[] str, int i, int j) {

char temp = str[i];

str[i] = str[j];

str[j] = temp;

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。