力扣演算法題 058最後乙個單詞長度

2022-06-04 05:39:09 字數 1131 閱讀 2840

給定乙個僅包含大小寫字母和空格' '的字串,返回其最後乙個單詞的長度。

如果不存在最後乙個單詞,請返回 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 輸出...