公衆號：愛寫bug（ID：icodebugs）
給定一個字符串，你需要反轉字符串中每個單詞的字符順序，同時仍保留空格和單詞的初始順序。
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.
示例 1:
輸入: "Let's take LeetCode contest"
輸出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每個單詞由單個空格分隔，並且字符串中不會有任何額外的空格。
Note: In the string, each word is separated by single space and there will not be any extra space in the string.
解題思路：
每次遇到空格字符，就把 從上一次空格字符開始到該空格字符止之間的所有字符反轉一下即可，只需要注意最後一個字符結束時，並不是空格字符，要再加一個判斷是否是已經索引到最後一位。
'abc def' 原字符串
['a' , 'b' , 'c' , ' ' , 'd' , 'e' ,'f'] 轉成char[]型數組
['c' , 'b' , 'a' , ' '...] 遍歷數組，遇到第一個空格，把該空格到上個空格之間的字母反轉
[... ' ' , 'd' , 'e' ,'f'] 遍歷到最後一位，不是空格，依然要反轉到前一個空格間的字母
[... ' ' , 'f' , 'd' ,'e'] 反轉
'cba fde' 轉成字符串輸出Java：
class Solution {
public String reverseWords(String s) {
int sLen = s.length(), k = 0, j = 0;//j記錄空格字符前的索引位置
char strs[] = s.toCharArray(), temp;//轉爲字符數組
for (int i = 0; i < sLen; i++) {
if (strs[i] == ' ') j = i - 1;//遇到空格字符j值減1，爲截取的字母段的最後一個字母的索引
else if (i == sLen - 1) j = i;//如果到最後一位，則j值不應該再減1
else continue;
for (; j >= k; j--, k++) {//交換位置
temp = strs[j];
strs[j] = strs[k];
strs[k] = temp;
}
k = i + 1;//k記錄空格字符後的索引位置
}
return String.valueOf(strs);
}
}python不再復現上述定義指針解題的思路，這裏再次投機取巧，利用 python 切片特性及 split() 、join() 函數解題，解題思路：
'abc def gh' 原字符串
'hg fed cba' 切片特性反轉字符串
['hg' , 'fed' , 'cba'] split()分割字符串
['cba' , 'fed' , 'hg'] 切片反轉數組
'cba fed hg' 拼接成字符串Python3：
class Solution:
def reverseWords(self, s: str) -> str:
return ' '.join(s[::-1].split()[::-1])