您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
汇编语言中有一种移位指令叫做循环左移(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 < 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”,总共需要三步即可得到期望想过
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; }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持亿速云。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。