Leetcode 58. 最后一个单词的长度

Leetcode 58. 最后一个单词的长度

题目

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

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

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

示例:

输入: "Hello World"
输出: 5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word

解法：

1. 从前往后：需要注意的是最后都是空格的情况，因此，用两个变量分别保存，上一个单词的长度和当前单词的长度，最后输出的时候判断，如果当前长度不为0则输出，否则输出前一个单词长度。
2. 从后往前，很简单，去除后面的空格，然后数长度知道碰到空格或者到头了。

代码：

1. 从前往后：
   需要注意的是最后都是空格的情况，

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        l = 0
        ll = 0
        i = 0
        while(i<len(s)):
            if(s[i]==" "):
                i = i + 1
                if(l!=0):
                    ll = l
                l = 0
            else:
                l = l + 1
                i = i + 1
        return ll if l==0 else l

2. 从后往前

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        b = len(s)-1
        re = 0
        if(b<0):
            return re
        while(s[b]==" " and b >= 0):
            b = b - 1
        while(s[b]!=" " and b >= 0):
            re = re + 1
            b = b - 1
        return re