Leetcode058 length-of-last-word

最后一个单词长度

题目描述：

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

**说明：**一个单词是指由字母组成，但不包含任何空格的字符串。

示例

输入: "Hello World"
输出: 5

---

解题思路：

• 这一题的核心思想是，因为整个字符串只包含字母和空格，所以我们从字符串的最后一个位置开始遍历，找到第一个不是空格的位置，从后往前找到第一个是空格的位置，遍历的长度就是我们需要的答案

---

Python源码：

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        l = len(s)
        if l == 0:
            return 0
        n = l - 1
        while n >= 0:
            if s[n] == ' ':
                n -= 1
            else:
                for i in range(n - 1, -1, -1):
                    if s[i] == ' ':
                        return n - i
                return n + 1
        return  0

欢迎关注我的github：https://github.com/UESTCYangHR