給你一個字串s由若干單片語成，單詞前後用一些空格字元隔開。返回字串中最後一個單詞的長度。
單詞 是指僅由字母組成、不包含任何空格字元的最大子字串。

示例 1：

輸入：s = "Hello World"
輸出：5

示例 2：

輸入：s = "   fly me   to   the moon  "
輸出：4

示例 3：

輸入：s = "luffy is still joyboy"
輸出：6

提示：

• 1 <= s.length <= 10⁴
• s 僅有英文字母和空格 ' ' 組成
• s 中至少存在一個單詞

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/length-of-last-word

著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

解1 2021/9/8 O(n)

def lengthOfLastWord(s: str) -> int:
    s=s.strip()
    len=s.__len__()
    for i in range(len-1,-1,-1):
        if s[i]==' ': return len-1-i
    return len

if __name__ == '__main__':
    s = "Hello World"
    print(lengthOfLastWord(s))
    s = "   fly me   to   the moon  "
    print(lengthOfLastWord(s))
    s = "luffy is still joyboy"
    print(lengthOfLastWord(s))
    s = "joyboy"
    print(lengthOfLastWord(s))
    s = "    "
    print(lengthOfLastWord(s))
    s = "a   a"
    print(lengthOfLastWord(s))