LeetCode-Python-58. 最后一个单词的长度

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

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

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

示例:

输入: "Hello World"
输出: 5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

第一种思路：

调库找到最后一个单词，然后返回它的长度。

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        return len(s.split()[-1]) if s.split() else 0

第二种思路：

从后往前找，在找到第一个字母的时候开始累加长度，找到字符串的头或者空格为止。

比如 “Hello World  ”， 先找到d,然后往前依次找到lroW, 发现下一位是空格，所以说明找完了最后一个单词，返回5.

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        cnt = 0
        for i in range(len(s) - 1, -1, -1):
            if s[i] != " ":
                while i >= 0 and s[i] != " ":
                    cnt += 1
                    i -= 1
                break
        return cnt