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 思路 從右向左遍歷字...