1. 程式人生 > 其它 >python leetcode 最後一個單詞的長度【簡單題】

python leetcode 最後一個單詞的長度【簡單題】

技術標籤: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