58. 最后一个单词的长度

题目描述：

给定一个仅包含大小写字母和空格 ' ' 的字符串 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