1. 程式人生 > >演算法實現之反轉字串中的單詞 III

演算法實現之反轉字串中的單詞 III

給定一個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。

示例 1:

輸入: “Let’s take LeetCode contest”
輸出: “s’teL ekat edoCteeL tsetnoc”

注意:在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。

實現思路:
剛看題目心想直接用String.split會不會更容易些,不過這樣就失去了這個演算法的意義了。還是採用最原始的方法,先遍歷迴圈查詢' '字元,分別獲取單個單詞的左邊和右邊的位置,此時已基本實現了單詞的定位。但是有個問題,就是最後一個單詞後面是沒有' '這個的,因此裡面反轉單詞的判定除了校驗' '

之外,還在最後一次迴圈的時候,依然計算下標,進行單詞的反轉。

Java實現

public class Solution {

    public String reverseWords(String str) {
        char[] buffer = str.toCharArray();
        int length = buffer.length;
        int left = 0, right = 0;
        boolean last;
        for (int i = 0; i < length; i++) {
            last = i == length - 1
; if (buffer[i] == ' ' || last) { left = right; right = i - (last ? 0 : 1); for (; left < right; left++, right--) { char temp = buffer[left]; buffer[left] = buffer[right]; buffer[right
] = temp; } right = i + 1; } } return new String(buffer); } }