題目描述:
給定乙個僅包含大小寫字母和空格 ' ' 的字串 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...