汇编语言中有一种移位指令叫做循环左移（rol），现在有个简单的任务，就是用 字符串 模拟这个指令的运算结果。对于一个给定的字符序列s，请你把其循环左移k位后的序列输出。例如，字符序列s=]abcxyzdef],要求输出循环左移3位后的结果，即[xyzdefabc]。是不是很简单？ok，搞定它！
代码
解法一
最直观的方式，依次将需要移位的字符移动至最后，但是每个字符都需要移动数组的长度-1，如果数组的长度是n，需要移k位，则总共需要移动 k * (n - 1)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
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 < 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]
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 |
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; } |
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
原文链接：https://blog.csdn.net/zl18310999566/article/details/80250653