Leetcode 151 翻轉字串裡的單詞

2021-10-23 05:16:32 字數 661 閱讀 5014

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

沒有演算法。

**跟狗屎似的。

實現上,我設定乙個flag來標記當前字元是否是空格,是空格則flag賦值為false,否則flag賦值為true。如果遍歷到某乙個字元是空格且flag為true【代表上乙個字元不是空格】,則從此處斷開,形成乙個新的單詞;如果遍歷到某乙個字元是空格且flag為false【代表上乙個字元是空格】,則說明這兩個單詞之間的空格數大於1,不做處理。

class

solution

else

if(flag==

true

) singleword="";

}else

}//這個條件判斷是否是只包含乙個空格的字串

if(ans.

size()

!=0) ans.

push_back

(' ');

//這個迴圈處理最後乙個單詞

for(

int j=singleword.

size()

-1;j>=

0;j--

)return ans;}}

;

[1] leetcode 151. 翻轉字串裡的單詞

LeetCode 151 翻轉字串

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

Leetcode 151 翻轉字串

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

leetcode151翻轉字串單詞

leetcode151.翻轉字串裡的單詞 題目描述 給定乙個字串,逐個翻轉字串中的每個單詞 示例 輸入 the sky is blue 輸出 blue is sky the 再這裡需要逐一的是輸入的字串可以在前面或者後面包含多餘的空格,但反轉後的單詞間的空格只能減少到乙個。思路 在這裡考慮進行兩次翻...