LeetCode Length of Last Word

LeetCode解題之Length of Last Word

原題

找出最後一個單詞的長度。

注意點：

例子：

輸入: s = “Hello world”

輸出: 5

解題思路

很簡答的一道題，用Python內置函數一行就可以解決 len(s.strip().split(" ")[-1]) 。自己寫了一下，從後到前先忽略掉空格，再繼續遍歷到是空格或者遍歷結束，兩個者之間就是最後一個單詞的長度。

AC源碼

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        length = len(s)
        index = length - 1
        while index >= 0 and s[index] == " ":
            index -= 1
        temp = index
        while index >= 0 and s[index] != " ":
            index -= 1
        return temp - index


if __name__ == "__main__":
    assert Solution().lengthOfLastWord("       ") == 0
    assert Solution().lengthOfLastWord("  a") == 1
    assert Solution().lengthOfLastWord("  drfish  ") == 6