LeetCode151 翻轉字串裡的單詞

2022-06-27 20:06:13 字數 758 閱讀 5055

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

示例:  

輸入: "the sky is blue",

輸出: "blue is sky the".

說明:

高階: 請選用c語言的使用者嘗試使用 o(1) 空間複雜度的原地解法。

//

章節 - 陣列和字串

//五、小結

//3.翻轉字串裡的單詞

/*演算法思想:

一種思路是,可以先分割字串,把分割出來的單詞的存在棧中,然後然後從棧中取出賦值到字串中即可。

*///

演算法實現:

/*class solution

s+=st.top();

st.pop();

}};*/

/*演算法思想:

使用字串流類stringstream的解法,我們先把字串裝載入字串流中,然後定義乙個臨時變數tmp,然後把第乙個單詞賦給s,這裡需要注意的是,如果含有非空格字元,那麼每次》操作就會提取連在一起的非空格字元,那麼我們每次將其加在s前面即可;如果原字串為空,那麼就不會進入while迴圈;如果原字串為許多空格字元連在一起,那麼第乙個》操作就會提取出這些空格字元放入s中,然後不進入while迴圈,這時候我們只要判斷一下s的首字元是否為空格字元,是的話就將s清空即可。

*///

演算法實現:

class

solution

};

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 再這裡需要逐一的是輸入的字串可以在前面或者後面包含多餘的空格,但反轉後的單詞間的空格只能減少到乙個。思路 在這裡考慮進行兩次翻...