leetcode58 最後乙個單詞的長度

2021-09-29 07:02:22 字數 710 閱讀 8682

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

如果不存在最後乙個單詞,請返回 0 。

說明:乙個單詞是指由字母組成,但不包含任何空格的字串。

示例:輸入: 「hello world」

輸出: 5

class solution 

for(int k = 0;k < s.length();k++)

}if(ans == 0)

return ans;

}}

沒有預想到類似於全空格的字元例如" ",這樣的話實際長度為8,而不是0;

思路

標籤:字串遍歷

從字串末尾開始向前遍歷,其中主要有兩種情況

第一種情況,以字串"hello world"為例,從後向前遍歷直到遍歷到頭或者遇到空格為止,即為最後乙個單詞"world"的長度5

第二種情況,以字串"hello world 「為例,需要先將末尾的空格過濾掉,再進行第一種情況的操作,即認為最後乙個單詞為"world」,長度為5

所以完整過程為先從後過濾掉空格找到單詞尾部,再從尾部向前遍歷,找到單詞頭部,最後兩者相減,即為單詞的長度

時間複雜度:o(n),n為結尾空格和結尾單詞總體長度

class solution 

}

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 解題思路 這個題是求最後乙個單詞的長度的,同時允許最後乙個單詞的後面有任意個空格,所以最...