給定乙個僅包含大小寫字母和空格' '
的字串,返回其最後乙個單詞的長度。
如果不存在最後乙個單詞,請返回 0 。
說明:乙個單詞是指由字母組成,但不包含任何空格的字串。
1 #include "000庫函式.h"2
3//用stringapi
4class
solution
13return s.size() - i - 1;14
}15};16
17//
不該用遞迴,會加長時間和空間
18//
給乙個空格標誌就行
19//
好吧,比上面的時間複雜度高,但空間複雜度小
20class
solution
30return len;//
返回的記錄即使最後乙個單詞長度31}
32};
3334
3536
//我們關心的主要是非空格的字元,那麼我們實際上在遍歷字串的時候,
37//
如果遇到非空格的字元,我們只需要判斷其前面乙個位置的字元是否為空格,
38//
如果是的話,那麼當前肯定是乙個新詞的開始,將計數器重置為1,如果不是的話,
39//
說明正在統計乙個詞的長度,計數器自增1即可。但是需要注意的是,當i = 0的時候,
40//
無法訪問前乙個字元,所以這種情況要特別判斷一下,歸為計數器自增1那類。參見**如下:
4142
43class
solution 52}
53return
res;54}
55};
5657
5859
//由於我們只關於最後乙個單詞的長度,所以開頭有多少個空格起始我們並不在意,
60//
我們從字串末尾開始,先將末尾的空格都去掉,然後開始找非空格的字元的長度即可,參見**如下:
6162
6364
class
solution
73return
res;74}
75};
7677
78void
t058()
力扣 C 最後乙個單詞長度
題目描述 給定乙個僅包含大小寫字母和空格 的字串 s,返回其最後乙個單詞的長度。如果字串從左向右滾動顯示,那麼最後乙個單詞就是最後出現的單詞。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指僅由字母組成 不包含任何空格的 最大子字串。示例 輸入 hello world 輸出 5 考慮兩種情況 ...
力扣日記 058 最後乙個單詞的長度
給定乙個僅包含大小寫字母和空格 的字串 s,返回其最後乙個單詞的長度。如果字串從左向右滾動顯示,那麼最後乙個單詞就是最後出現的單詞。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指僅由字母組成 不包含任何空格的 最大子字串。class solution def lengthoflastword...
最後乙個單詞長度
3.解題思路 4.圖示 5.展示及分析 6.關鍵字 7.執行結果 給你乙個字串 s,由若干單詞組成,單詞之間用空格隔開。返回字串中最後乙個單詞的長度。如果不存在最後乙個單詞,請返回 0。單詞 是指僅由字母組成 不包含任何空格字元的最大子字串。輸入 s hello world 輸出 5 輸入 s 輸出...