題目描述:
給定乙個字串,逐個翻轉字串中的每個單詞。
示例:
輸入: [「t」,「h」,「e」," 「,「s」,「k」,「y」,」 「,「i」,「s」,」 「,「b」,「l」,「u」,「e」]
輸出: [「b」,「l」,「u」,「e」,」 「,「i」,「s」,」 「,「s」,「k」,「y」,」 ",「t」,「h」,「e」]
注意:
單詞的定義是不包含空格的一系列字元
輸入字串中不會包含前置或尾隨的空格
單詞與單詞之間永遠是以單個空格隔開的
高階:使用 o(1) 額外空間複雜度的原地解法。
方法1:
主要思路:
(1)先將陣列進行整體的反轉;
(2)再使用空格作為分隔符,反轉每乙個分割出來的單詞;
class
solution
//反轉單詞
reverse
(s.begin()
+start,s.
begin()
+end)
;//更新下乙個單詞的位置
++end;
start=end;
}return;}
};
翻轉字串裡的單詞
給定乙個字串,逐個翻轉字串中的每個單詞。示例 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 解釋 輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括...