翻轉字串裡的單詞 leetcode151

2021-10-14 07:58:29 字數 1064 閱讀 8013

給定乙個字串,逐個翻轉字串中的每個單詞。

說明:無空格字元構成乙個 單詞 。

輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括。

如果兩個單詞間有多餘的空格,將反轉後單詞間的空格減少到只含乙個。

示例 1:

輸入:"the sky is blue"

輸出:"blue is sky the"

示例 2:

輸入:"  hello world!  "

輸出:"world! hello"

解釋:輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括。

示例 3:

輸入:"a good   example"

輸出:"example good a"

解釋:如果兩個單詞間有多餘的空格,將反轉後單詞間的空格減少到只含乙個。

示例 4:

輸入:s = "  bob    loves  alice   "

輸出:"alice loves bob"

示例 5:

輸入:s = "alice does not even like bob"

輸出:"bob like even not does alice"

1 <= s.length <= 104

s 包含英文大小寫字母、數字和空格 ' '

s 中 至少存在乙個 單詞

思路:遍歷一遍字串,將詞存到stack裡面,再吐出來儲存 

class solution 

}else

}if(res.empty())

return temp;

if(temp!="")

result += temp + ' ';

int num = res.size();

for(int i=0;i

result += res.top();

return result;}};

翻轉字串裡的單詞

給定乙個字串,逐個翻轉字串中的每個單詞。示例 1 輸入 the sky is blue 輸出 blue is sky the 複製 示例 2 輸入 hello world 輸出 world hello 解釋 輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括。複製 示例 3 輸入 a...

翻轉字串裡的單詞

給定乙個字串,逐個翻轉字串中的每個單詞。示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello world 輸出 world hello 解釋 輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括。示例 3 輸入 a good ...

翻轉字串裡的單詞

include include 給定乙個字串,逐個翻轉字串中的每個單詞。示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello world 輸出 world hello 解釋 輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括...