LeetCode 最後乙個單詞的長度

2021-10-16 19:50:11 字數 973 閱讀 5984

題目描述

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

如果字串從左向右滾動顯示,那麼最後乙個單詞就是最後出現的單詞。

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

說明:乙個單詞是指僅由字母組成、不包含任何空格字元的 最大子字串。

測試用例

輸入: "hello world"

輸出: 5

思路:

- 先判斷所給字串s的合法性: 如果s==null||s.length()==0||' '.equals(s)

這些情況就直接返回0;

- 設定乙個變數end,表示字串s最後乙個字元的末位置;

- 設定乙個變數start,表示字串s最後乙個單詞的開始位置;

- 最終返回end-start即可

**如下:

class

solution

//(2)設定乙個end變數,找到s最後乙個單詞的末位置

//這裡 s.charat(end) == ' '的判斷是為了「去除」s後面的空格

int end = s.

length()

-1;while

(end >=

0&& s.

charat

(end)

==' '

)//(3)設定乙個start變數,找到s最後乙個單詞的開始位置

int start = end;

while

(start >=

0&& s.

charat

(start)

!=' '

)return end-start;

}}

LeetCode 最後乙個單詞的長度

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

leetcode 最後乙個單詞的長度

給定乙個僅包含大小寫字母和空格 的字串 s,返回其最後乙個單詞的長度。如果字串從左向右滾動顯示,那麼最後乙個單詞就是最後出現的單詞。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指僅由字母組成 不包含任何空格字元的 最大子字串。示例 輸入 hello world 輸出 5 這道題挺簡單的,但是...

leetcode 解題 最後乙個單詞的長度

給定乙個僅包含大小寫字母和空格 的字串,返回其最後乙個單詞的長度。如果不存在最後乙個單詞,請返回 0 說明 乙個單詞是指由字母組成,但不包含任何空格的字串。示例 輸入 hello world 輸出 5逆序迴圈,注意字串末尾出現空格的情況 class solution object def lengt...