劍指offer27

題目描述

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

解題思路分析

這道題考察字符串的反轉問題，這裏須要咱們直到如何去反轉一個字符串，總體反轉以後，咱們須要根據字符串的實際意義，再將每一個單詞反轉成正確的順序

• 在本題中咱們須要注意的是，咱們先將整個字符串反轉以後，須要根據空格爲界限再去反轉每個單詞，使該字符串表達出該有的意思，直接上代碼吧，代碼裏會解釋很清楚

代碼實現

public String reverseSentence(String str) {
    if (str == null) {
        return null;
    }
    char[] chars = str.toCharArray();
    int length = str.length();
    //總體反轉
    reverse(chars, 0, length - 1);
    //爲了通用化的處理每出現一個空格以後的反轉
    int blank = -1;
    for (int i = 0; i < length; i++) {
        if (chars[i] == ' ') {
            int nextBlank = i;
            reverse(chars, blank + 1, nextBlank - 1);
            blank = i;
        }
    }
    //必定要記得，由於在最後一個空格以後，還會有最後一個單詞須要反轉，不能忘了這個
    reverse(chars, blank + 1, length - 1);
    return String.valueOf(chars);
}
//反轉一個字符串的工具方法
private void reverse(char[] chars, int low, int high) {
    while (low < high) {
        char temp = chars[low];
        chars[low] = chars[high];
        chars[high] = temp;
        low++;
        high--;
    }
}
複製代碼