給定一個(gè)字符串，逐個(gè)翻轉(zhuǎn)字符串中的每個(gè)單詞。

?

示例 1：

輸入: "the sky is blue"
輸出:?"blue is sky the"
示例 2：

輸入: " ?hello world! ?"
輸出:?"world! hello"
解釋: 輸入字符串可以在前面或者后面包含多余的空格，但是反轉(zhuǎn)后的字符不能包括。
示例 3：

輸入: "a good ??example"
輸出:?"example good a"
解釋: 如果兩個(gè)單詞間有多余的空格，將反轉(zhuǎn)后單詞間的空格減少到只含一個(gè)。
?

說(shuō)明：

無(wú)空格字符構(gòu)成一個(gè)單詞。
輸入字符串可以在前面或者后面包含多余的空格，但是反轉(zhuǎn)后的字符不能包括。
如果兩個(gè)單詞間有多余的空格，將反轉(zhuǎn)后單詞間的空格減少到只含一個(gè)。
?

思路：以空格為界限把字符串拆成字符串?dāng)?shù)組

數(shù)組中會(huì)有以下幾種情況

1. 出現(xiàn)單詞而無(wú)空格，->將單詞連接到結(jié)果字符串中

2. 出現(xiàn)單詞及空格，->去掉空格，再將單詞連接到結(jié)果字符串中

3. 只有空格，->去掉空格之后，它為空，不用管了

提交的代碼：

class?Solution?{

????public?String?reverseWords(String?s)?{

?????????String?emptyStr="?";

????????final?String[]?s1?=?s.trim().split(emptyStr);

????????StringBuilder?sb=new?StringBuilder();

????????for?(int?i?=?s1.length?-?1;?i?>=?0;?i--)?{

????????????String?str=s1[i];

???????????while?(str.contains(emptyStr)){

???????????????str=str.replaceAll(emptyStr,"");

???????????}

????????????if?("".equals(str)){

????????????????continue;

????????????}

????????????sb.append(str);

????????????if?(i!=0){

????????????????sb.append(emptyStr);

????????????}

????????}

????????return?sb.toString();

????}

}

總結(jié)

以上是生活随笔為你收集整理的Leetcode--151. 翻转字符串里的单词的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。