最近來了一個新員工Fish，每天早晨總是會拿著一本英文雜誌，寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣，有一天他向Fish借來翻看，但卻讀不懂它的意思。例如，“student. a am I”。後來才意識到，這傢伙原來把句子單詞的順序翻轉了，正確的句子應該是“I am a student.”。Cat對一一的翻轉這些單詞順序可不在行，你能幫助他麼？

程式碼

藉助上一篇文章左旋轉字串中的方式

解法一

定義兩個指標，依次交換對應的字串，即可

例如 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(" ");
        // 定義兩個指標，一個從頭開始，一個從尾開始，成對交換，當兩個指標相遇時則停止
        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);
    }
 

解法二

思路和上面一樣，都是字串反轉，這裡不以單詞為單位，而是以字元為單位，所以需要進行兩步反轉

• 對每個單詞進行反轉得到"I ma a .tneduts"
• 反轉整個字串得到"student. a am I"

    public static String reverseStringSequence(String str) {
        if (Strings.isNullOrEmpty(str)) {
            return str;
        }
        char[] seq = str.toCharArray();
        int length = seq.length;
        // 定義兩個指標記錄要反轉單詞的起始位置
        int start = 0;
        int end = 0;
        // 這裡一定要含有等於，因為要判斷是否是最後一個單詞，從而可以處理最後一個單詞
        while (end <= length) {
            // 當已經遍歷到字串的最後一個字元，或者當前字元是空格時
            // 則對空格前的單詞進行反轉，即"am"反轉為"ma"
            // 一定要把判斷是否是結尾放在前面，否則seq[end]會報錯，因為陣列的有效索引是從0開始的
            // 反轉後修改單詞的起始指標為空格的下一個字元
            // 如果不符合條件，則移動指標繼續判斷下一個字元
            if (end == length || seq[end] == ' ') {
                reverse(seq, start, end - 1);
                start = end + 1;
            }
            end++;
        }
        // 反轉這個陣列
        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--;
        }
    }