leetcode 151 翻轉字串裡的單詞

2021-10-04 01:17:01 字數 1098 閱讀 2446

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

示例 1:

輸入: "the sky is blue"

輸出: "blue is sky the"

示例 2:

輸入: "  hello world!  "

輸出: "world! hello"

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

示例 3:

輸入: "a good   example"

輸出: "example good a"

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

可以說這道題我做的奇醜無比,但思路還是明確的。 

class solution:

def reversewords(self, s: str) -> str:

res = ""

restmp = ""

if s == "" or s== " " or s==" ":

return ""

i = 0

while 1:

if s[i] == ' ':

s = s[i+1:]

else:

break

for i in range(len(s)):

if s[i] != ' ':

restmp+=s[i]

elif s[i] == ' ':

res = restmp +" "+ res

restmp = ""

res = restmp +" "+ res

i = 0

while 1:

if res[i] == ' ':

res = res[i+1:]

else:

break

i = 0

while i!=len(res)-1:

if res[i] == ' ' and res[i+1] == ' ':

res = res[0:i]+res[i+1:]

else :

i += 1

return res[:-1]

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