遍历查找

思路:

由于可能出现最后是空格的情况，所以从字符串尾部遍历，先找到不是空格的位置，然后从不是空格的位置继续找到是空格的位置，二者相减，即为最后一个单词的长度。

思路：

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        end = len(s)-1
        while end>0 and s[end]==' ':
            end -= 1 
        if end < 0:
            return 0
        start = end
        while start>=0 and s[start] != ' ':
            start -= 1
        return end - start