【LeetCode】58. 最后一个单词的长度

最新推荐文章于 2022-04-22 09:00:00 发布

Firework_han

最新推荐文章于 2022-04-22 09:00:00 发布

阅读量200

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_42247922/article/details/104612054

版权

LeetCode 专栏收录该内容

128 篇文章 1 订阅

订阅专栏

在这里插入图片描述

解题思路

从后往前遍历
遇到第一个不是空格的字符开始计数，若又遇到空格或者走完字符串长度，则返回 count
如果a后面跟很多空格，则不算在内，直到遍历到a为止

python 代码

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        count = 0
        flag = 0
        for i in range(len(s)-1,-1,-1):
            if s[i] == " ":
                if flag == 0:
                    continue
                else:
                    break
            else:
                flag = 1
                count += 1
        return count

s = Solution()
result = s.lengthOfLastWord("Hello World")
print(result)