58. 最後乙個單詞的長度
給定乙個僅包含大小寫字母和空格 』 』 的字串 s,返回其最後乙個單詞的長度。如果字串從左向右滾動顯示,那麼最後乙個單詞就是最後出現的單詞。
如果不存在最後乙個單詞,請返回 0 。
說明:乙個單詞是指僅由字母組成、不包含任何空格字元的 最大子字串。
示例:輸入: 「hello world」
輸出: 5
這道題本身簡單,就是特殊例子很煩。下面列舉幾種特殊例子:
"aa "
" "
第乙個特例才知道,需要將後面的空格去掉,才能開始統計最後乙個單詞的個數。
第二個例子如果在去空格的時候沒有處理好,就會越界。
class
solution
:def
lengthoflastword
(self, s:
str)
->
int:
ifnot s:
return
0while s and s[-1
]==' ':
#去除字串右邊的空格
s = s[:-
1]cnt =
0 n =
len(s)
for i in
range
(n-1,-
1,-1
):#從右向左開始查詢非空的個數
if s[i]
!=' '
: cnt +=
1else
:return cnt
return n
LeetCode 58 最後乙個單詞的長度
給定乙個僅包含大小寫字母和空格 的字串,返回其最後乙個單詞的長度。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指由字母組成,但不包含任何空格的字串。示例 輸入 hello world 輸出 5 usr bin python3 coding utf 8 time 2018 7 7 author...
LeetCode 58 最後乙個單詞的長度
今天開始保持記錄leetcode題.給定乙個僅包含大小寫字母和空格 的字串,返回其最後乙個單詞的長度。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指由字母組成,但不包含任何空格的字串。示例 輸入 hello world 輸出 51 使用string.trim 方法首先刪除字串兩端的空格。2 ...
Leetcode 58 最後乙個單詞的長度
題目描述 給定乙個僅包含大小寫字母和空格 的字串,返回其最後乙個單詞的長度。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指由字母組成,但不包含任何空格的字串。示例 輸入 hello world 輸出 5 解題思路 這個題是求最後乙個單詞的長度的,同時允許最後乙個單詞的後面有任意個空格,所以最...