java實現(xiàn)翻轉(zhuǎn)單詞順序列

public static String reverseStringSequence(String str) {
    if (Strings.isNullOrEmpty(str)) {
      return str;
    }
    String[] seq = str.split(" ");
    // 定義兩個指針，一個從頭開始，一個從尾開始，成對交換，當(dāng)兩個指針相遇時則停止
    int start = 0;
    int end = seq.length - 1;
    while (start < end) {
      String temp = seq[start];
      seq[start] = seq[end];
      seq[end] = temp;
      start++;
      end--;
    }
    return StringUtils.join(seq, " ");
  }
 
  public static void main(String[] args) {;
    String result = reverseStringSequence("I am a student.");
    System.out.println(result);
  }

public static String reverseStringSequence(String str) {
    if (Strings.isNullOrEmpty(str)) {
      return str;
    }
    char[] seq = str.toCharArray();
    int length = seq.length;
    // 定義兩個指針記錄要反轉(zhuǎn)單詞的起始位置
    int start = 0;
    int end = 0;
    // 這里一定要含有等于，因為要判斷是否是最后一個單詞，從而可以處理最后一個單詞
    while (end <= length) {
      // 當(dāng)已經(jīng)遍歷到字符串的最后一個字符，或者當(dāng)前字符是空格時
      // 則對空格前的單詞進行反轉(zhuǎn)，即"am"反轉(zhuǎn)為"ma"
      // 一定要把判斷是否是結(jié)尾放在前面，否則seq[end]會報錯，因為數(shù)組的有效索引是從0開始的
      // 反轉(zhuǎn)后修改單詞的起始指針為空格的下一個字符
      // 如果不符合條件，則移動指針繼續(xù)判斷下一個字符
      if (end == length || seq[end] == ' ') {
        reverse(seq, start, end - 1);
        start = end + 1;
      }
      end++;
    }
    // 反轉(zhuǎn)這個數(shù)組
    reverse(seq, 0, length - 1);
    return new String(seq);
  }
 
  private static void reverse(char[] seq, int start, int end) {
    while (start < end) {
      char temp = seq[start];
      seq[start] = seq[end];
      seq[end] = temp;
      start++;
      end--;
    }
  }