反轉字符串中的單詞III

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

示例 1:

輸入: "Let‘s take LeetCode contest"

輸出: "s‘teL ekat edoCteeL tsetnoc"

註意：在字符串中，每個單詞由單個空格分隔，並且字符串中不會有任何額外的空格。

實現思路：

剛看題目心想直接用String.split會不會更容易些，不過這樣就失去了這個算法的意義了。還是采用最原始的方法，先遍歷循環查找‘ ‘字符，分別獲取單個單詞的左邊和右邊的位置，此時已基本實現了單詞的定位。但是有個問題，就是最後一個單詞後面是沒有‘ ‘這個的，因此裏面反轉單詞的判定除了校驗‘ ‘之外，還在最後一次循環的時候，依然計算下標，進行單詞的反轉。

 1 public class Solution {
 2     public String reverseWords(String str) {
 3         char[] buffer = str.toCharArray();
 4         int length = buffer.length;
 5         int left = 0, right = 0;
 6         boolean last;
 7         for (int i = 0; i < length; i++) {
 8             last = i == length - 1;
 
 9             if (buffer[i] == ‘ ‘ || last) {
10                 left = right;
11                 right = i - (last ? 0 : 1);
12                 for (; left < right; left++, right--) {
13                     char temp = buffer[left];
14                     buffer[left] = buffer[right];
15                     buffer[right] = temp;
 
16                 }
17                 right = i + 1;
18             }
19         }
20         return new String(buffer);
21     }
22 }

Leetcode 557.反轉字符串中的單詞III