快捷導(dǎo)航

java實(shí)現(xiàn)左旋轉(zhuǎn)字符串

更新時(shí)間：2019年03月03日 15:31:42 作者：雨幕下的稻田

這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)左旋轉(zhuǎn)字符串，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

匯編語(yǔ)言中有一種移位指令叫做循環(huán)左移（ROL），現(xiàn)在有個(gè)簡(jiǎn)單的任務(wù)，就是用字符串模擬這個(gè)指令的運(yùn)算結(jié)果。對(duì)于一個(gè)給定的字符序列S，請(qǐng)你把其循環(huán)左移K位后的序列輸出。例如，字符序列S=”abcXYZdef”,要求輸出循環(huán)左移3位后的結(jié)果，即“XYZdefabc”。是不是很簡(jiǎn)單？OK，搞定它！

代碼

解法一

最直觀的方式，依次將需要移位的字符移動(dòng)至最后，但是每個(gè)字符都需要移動(dòng)數(shù)組的長(zhǎng)度-1，如果數(shù)組的長(zhǎng)度是n，需要移k位，則總共需要移動(dòng) 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){
      // 直接交換的方式，將需要移位的部分通過(guò)交換n-1次向左移動(dòng)
      // 比如abcde，要移動(dòng)2位，即cdead
      // 1. 將a移動(dòng)至最后，此時(shí)是bcdea
      // 2. 將b移動(dòng)至最后，此時(shí)是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;
  }

解法二

借助字符串的反轉(zhuǎn)，比如“ab”對(duì)應(yīng)“ba”，“xyz”對(duì)應(yīng)“zyx”，總共需要三步即可得到期望想過(guò)

反轉(zhuǎn)要移位的部分，”abcXYZdef”操作后是”cbaXYZdef”
反轉(zhuǎn)其余的部分，”cbaXYZdef”操作后是”cbafedZYX”
反轉(zhuǎn)整個(gè)字符串，”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();
    // 借助反轉(zhuǎn)，分三步
    // 1. 反轉(zhuǎn)要移位的部分
    // 2. 反轉(zhuǎn)其余部分
    // 3. 整體反轉(zhuǎn)
    reverse(strArray, 0, n - 1);
    reverse(strArray, n, strArray.length - 1);
    reverse(strArray, 0, strArray.length - 1);
    return new String(strArray);
  }
 
  /**
   * 反轉(zhuǎn)字符串，兩端依次進(jìn)行交換即完成反轉(zhuǎn)
   * @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;
  }

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。