Leetcode 58 最後乙個單詞的長度

2021-09-01 10:17:11 字數 506 閱讀 5166

題目描述

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

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

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

示例:輸入: 「hello world」

輸出: 5

解題思路

這個題是求最後乙個單詞的長度的,同時允許最後乙個單詞的後面有任意個空格,所以最開始在怎麼判斷後面有沒有空格走了一段錯路,後來發現,只要將這個字串後面的連續空格直接省略掉或者說掠過就ok了,所以先判斷最後乙個字元的位置,在從該位置開始,直到找到前面的乙個空格,如前面沒有空格了,那就是頂格寫的單詞,返回長度即可;

**如下

class solution 

int i=right;

for(;i>=0;--i)

return right-i;

}};

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 ...

leetcode58 最後乙個單詞的長度

給定乙個僅包含大小寫字母和空格 的字串,返回其最後乙個單詞的長度。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指由字母組成,但不包含任何空格的字串。示例 輸入 hello world 輸出 5 class solution for int k 0 k s.length k if ans 0 ...