leetcode58-最後乙個單詞的長度
既然是求最後乙個單詞的長度,就可以逆序遍歷
如果最後有空格,先把空格跳過去時間複雜度:o(n)從最後乙個字母開始向前遍歷,count計數,直到遇到空格或者到頭
最後返回count
題目**:
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 思路 從右向左遍歷字...