給定一個(gè)字符串?s?滔吠，你需要反轉(zhuǎn)字符串中每個(gè)單詞的字符順序洗显，同時(shí)仍保留空格和單詞的初始順序廷痘。
輸入：s = "Let's take LeetCode contest"
輸出："s'teL ekat edoCteeL tsetnoc"
要點(diǎn)：反轉(zhuǎn)字符但是只是其中的單詞反轉(zhuǎn)，開辟一個(gè)新字符串。然后從頭到尾遍歷原字符串隘谣，直到找到空格為止，此時(shí)找到了一個(gè)單詞啄巧，并能得到單詞的起止位置寻歧。隨后，根據(jù)單詞的起止位置秩仆，可以將該單詞逆序放到新字符串當(dāng)中熄求。如此循環(huán)多次，直到遍歷完原字符串逗概，就能得到翻轉(zhuǎn)后的結(jié)果弟晚。這其中包括一個(gè)新函數(shù)，StringBuffer中的append將新字符插入到一個(gè)位置中逾苫。
代碼：class?Solution?{
????public?String?reverseWords(String?s)?{
????????????StringBuffer???ret=new?StringBuffer();
????????????int?length=s.length();
????????????int?i=0;
????????????while(i<length){
????????????????int?start=i;//單詞的首字母位置
????????????????while(i<length&&s.charAt(i)!='?'){//遇到空格時(shí)跳出卿城，此時(shí)已標(biāo)記空格位置
????????????????????i++;
????????????????}
????????????????for(int?p=start;p<i;p++){
????????????????????ret.append(s.charAt(i+start-1-p));//i-1為單詞末子母位置，-p代表單詞長度铅搓，從后向前遍歷
????????????????}
????????????????while(i<length&&s.charAt(i)=='?'){//進(jìn)入下一個(gè)單詞瑟押，記錄首字母位置，返回給start
????????????????????i++;
????????????????????ret.append('?');//加空格
????????????????}
????????????}??
????????????return?ret.toString();
????}
}
（2）另外一種方法就是不借助StringBuilder星掰，直接操作字符數(shù)組多望，把String轉(zhuǎn)為字符數(shù)組，原地操作氢烘，然后再把字符數(shù)組轉(zhuǎn)成String返回怀偷。
用雙指針指向原數(shù)組中的單詞首尾，進(jìn)行反轉(zhuǎn)播玖，然后向前步進(jìn)到下一個(gè)單詞椎工。
代碼：class Solution {
? ? public String reverseWords(String s) {
? ? ? ? char[] chars = s.toCharArray();
? ? ? ? for (int i = 0, j = 0; i <= chars.length; i++) {
? ? ? ? ? ? if (i == chars.length || chars[i] == ' ') {
? ? ? ? ? ? ? ? int k = i - 1;
? ? ? ? ? ? ? ? while (j < k) {
? ? ? ? ? ? ? ? ? ? char t = chars[k];
? ? ? ? ? ? ? ? ? ? chars[k] = chars[j];
? ? ? ? ? ? ? ? ? ? chars[j] = t;
? ? ? ? ? ? ? ? ? ? j++;
? ? ? ? ? ? ? ? ? ? k--;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? j = i + 1;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return new String(chars);
? ? }
}
