題目描述：
給定一個僅包含大小寫字母和空格 ' ' 的字串 s，回傳其最后一個單詞的長度，如果字串從左向右滾動顯示，那么最后一個單詞就是最后出現的單詞，
如果不存在最后一個單詞，請回傳 0 ，
說明：一個單詞是指僅由字母組成、不包含任何空格字符的 最大子字串，
示例:
輸入: "Hello World"
輸出: 5
輸入: "Hello "
輸出: 5
解題思路：
字串遍歷，先將末尾的空格過濾掉，再從后向前遍歷直到遍歷到頭或者遇到空格為止，即為最后一個單詞的長度
class Solution:
def lengthOfLastWord(self, s: str) -> int:
if len(s)==0:
return 0
end=len(s)-1
while end>0 and s[end]==' ':
end-=1
start=end
while start>=0 and s[start]!=' ':
start-=1
return end-start
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/38179.html
標籤：其他
上一篇：MIPS Branch Target Buffer動態分支預測（BTB）
下一篇：2020-09-08課堂筆記