186 翻轉字串裡的單詞 II

2021-10-24 06:18:39 字數 695 閱讀 3636

題目描述:

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

示例:

輸入: [「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 解釋 輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括...