leetcode151 翻轉字串裡的單詞

示例題解

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

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

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

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

1 <= s.length <= 104

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

s 中 至少存在乙個 單詞

請嘗試使用 o(1) 額外空間複雜度的原地解法。

用乙個下標倒著記錄各個詞開頭的位置，同時記錄詞長，遍歷時貼上到string的後面，再把前面多餘的string剪掉。

" hellow world "

" hellow world world hellow"

「world hellow」

class solution    

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