python leetcode 最後一個單詞的長度【簡單題】
阿新 • • 發佈:2021-01-26
技術標籤:LeetCode
1. 讀懂題目
2. 分析,推導解法,產生思路。
解題思路:(1)考慮到尋找最後一個單詞且字串最後可能存在多個空格。因此逆序掃描字串,遇到非空格開始計數,再次遇到空格結束程式
(2)利用python特性,split切分字串
3.程式碼實現
def lengthOfLastWord1(self, s): # 逆序掃描,遇到非空格開始計數,再次遇到空格結束程式 i = len(s) -1 flag = True length = 0 while i >= 0 : print(i) if s[i] != ' ': # 若遇到第一個非空格,開始計數並修改標誌訊號 flag = False length += 1 if s[i] == ' ' and not flag : # 再次遇到空格 break i -= 1 return length def lengthOfLastWord2(self, s): # split切分 s = s.split() return len(s[-1]) if s else 0