leetcode151翻轉字串單詞

2021-09-29 02:27:07 字數 523 閱讀 6612

leetcode151.翻轉字串裡的單詞

題目描述:給定乙個字串,逐個翻轉字串中的每個單詞

示例:輸入:「the sky is blue」

輸出:「blue is sky the」

再這裡需要逐一的是輸入的字串可以在前面或者後面包含多餘的空格,但反轉後的單詞間的空格只能減少到乙個。

思路:在這裡考慮進行兩次翻轉,第一次是將"the sky is blue"翻轉成「eht yks si eulb」,然後再將這個字串進行整體翻轉即可成為「blue is sky the」.

首先需要將這個多餘的空格去掉,然後再進行翻轉。

class

solution

s.erase

(s.begin()

+k,s.

end())

;reverse

(s.begin()

,s.end()

);return s;

}}

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 翻轉字串裡的單詞

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