快捷導(dǎo)航

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

更新時(shí)間：2019年03月03日 16:02:53 作者：雨幕下的稻田

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

本文實(shí)例為大家分享了java實(shí)現(xiàn)翻轉(zhuǎn)單詞順序列的具體代碼，供大家參考，具體內(nèi)容如下

最近來(lái)了一個(gè)新員工Fish，每天早晨總是會(huì)拿著一本英文雜志，寫(xiě)些句子在本子上。同事Cat對(duì)Fish寫(xiě)的內(nèi)容頗感興趣，有一天他向Fish借來(lái)翻看，但卻讀不懂它的意思。例如，“student. a am I”。后來(lái)才意識(shí)到，這家伙原來(lái)把句子單詞的順序翻轉(zhuǎn)了，正確的句子應(yīng)該是“I am a student.”。Cat對(duì)一一的翻轉(zhuǎn)這些單詞順序可不在行，你能幫助他么？

代碼

借助上一篇文章左旋轉(zhuǎn)字符串中的方式

解法一

定義兩個(gè)指針，依次交換對(duì)應(yīng)的字符串，即可

例如 str = “I am a student.”，array = {“I”,“am”, “a”, “student.”}

array[0]和array[3]交換，{“student.”, “am”, “a”, “I”}
array[1]和array[2]交換，{“student.”, “a”, “am”, “I”}

public static String reverseStringSequence(String str) {
    if (Strings.isNullOrEmpty(str)) {
      return str;
    }
    String[] seq = str.split(" ");
    // 定義兩個(gè)指針，一個(gè)從頭開(kāi)始，一個(gè)從尾開(kāi)始，成對(duì)交換，當(dāng)兩個(gè)指針相遇時(shí)則停止
    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);
  }

解法二

思路和上面一樣，都是字符串反轉(zhuǎn)，這里不以單詞為單位，而是以字符為單位，所以需要進(jìn)行兩步反轉(zhuǎn)

對(duì)每個(gè)單詞進(jìn)行反轉(zhuǎn)得到"I ma a .tneduts"
反轉(zhuǎn)整個(gè)字符串得到"student. a am I"

public static String reverseStringSequence(String str) {
    if (Strings.isNullOrEmpty(str)) {
      return str;
    }
    char[] seq = str.toCharArray();
    int length = seq.length;
    // 定義兩個(gè)指針記錄要反轉(zhuǎn)單詞的起始位置
    int start = 0;
    int end = 0;
    // 這里一定要含有等于，因?yàn)橐袛嗍欠袷亲詈笠粋€(gè)單詞，從而可以處理最后一個(gè)單詞
    while (end <= length) {
      // 當(dāng)已經(jīng)遍歷到字符串的最后一個(gè)字符，或者當(dāng)前字符是空格時(shí)
      // 則對(duì)空格前的單詞進(jìn)行反轉(zhuǎn)，即"am"反轉(zhuǎn)為"ma"
      // 一定要把判斷是否是結(jié)尾放在前面，否則seq[end]會(huì)報(bào)錯(cuò)，因?yàn)閿?shù)組的有效索引是從0開(kāi)始的
      // 反轉(zhuǎn)后修改單詞的起始指針為空格的下一個(gè)字符
      // 如果不符合條件，則移動(dòng)指針繼續(xù)判斷下一個(gè)字符
      if (end == length || seq[end] == ' ') {
        reverse(seq, start, end - 1);
        start = end + 1;
      }
      end++;
    }
    // 反轉(zhuǎn)這個(gè)數(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--;
    }
  }

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

您可能感興趣的文章: