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 = 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”
  

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;
  }

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持CodeAE代码之家。
原文链接：https://blog.csdn.net/zl18310999566/article/details/80250653