Day15 最後乙個單詞的長度

2021-10-02 20:27:21 字數 1493 閱讀 8047

leetcode58-最後乙個單詞的長度

既然是求最後乙個單詞的長度,就可以逆序遍歷

如果最後有空格,先把空格跳過去

從最後乙個字母開始向前遍歷,count計數,直到遇到空格或者到頭

最後返回count

時間複雜度:o(n)

題目**:

class

solution

//最後乙個單詞字母計數

for(j=i;j>=

0;j--

)else

}return count;}}

;

法1:逆序+過濾空格,即延續了上面c++的方法,用rstrip()函式刪除末尾空格

題目**:

class

solution

:def

lengthoflastword

(self, s:

str)

->

int:

s=s.rstrip(

) count=

0 i=

len(s)-1

while

(i>

0or i==0)

and s[i]

!=' '

: count+=

1 i-=

1return count

舉個split()的例子:

例:

str=

"it is saturday february 15th 2020 today."

s=str

.split(

)print

(s)

結果:

[

'it'

,'is'

,'saturday'

,'february'

,'15th'

,'2020'

,'today.'

]

題目**:

class

solution

:def

lengthoflastword

(self, s:

str)

->

int:

s=s.split(

)if s==

:return

0# 返回最後乙個單詞長度

return

len(s[-1

])

最後乙個單詞的長度

給定由大寫,小寫字母和空格組成的字串,返回最後乙個單詞的長度。如果輸入中不存在單詞,返回 000。注意 單詞 是指不包含空格符號的字串 例如 對於字串 hello world 不帶引號 那麼返回的結果是 555 對於字串 abc abc 不帶引號 那麼返回的結果就是 333。輸入格式 輸入僅一行,為...

最後乙個單詞的長度

給定乙個僅包含大小寫字母和空格 的字串,返回其最後乙個單詞的長度。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指由字母組成,但不包含任何空格的字串。示例 輸入 hello world 輸出 5c int lengthoflastword char s while i 0 s i return...

最後乙個單詞的長度

給定乙個僅包含大小寫字母和空格 的字串 s,返回其最後乙個單詞的長度。如果字串從左向右滾動顯示,那麼最後乙個單詞就是最後出現的單詞。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指僅由字母組成 不包含任何空格字元的 最大子字串。示例 輸入 hello world 輸出 5 思路 從右向左遍歷字...