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

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

你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串

示例 1:

输入:s = "Hello World"

输出:5

解释:最后一个单词是"World",长度为 5。

示例 2:

输入:s = " fly me to the moon "

输出:4

解释:最后一个单词是"moon",长度为 4。

示例 3:

输入:s = "luffy is still joyboy"

输出:6

解释:最后一个单词是长度为 6 的"joyboy"。

提示:

1 <= s.length <= 104

s 仅有英文字母和空格 ' ' 组成

s 中至少存在一个单词

反向遍历

python 复制代码
class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        blank_flag, res = False, 0
        for c in reversed(s):
            if c != " ":
                blank_flag = True
                res += 1
            elif blank_flag == True:
                break
        return res
相关推荐
故事和你9118 小时前
洛谷-数据结构1-1-线性表1
开发语言·数据结构·c++·算法·leetcode·动态规划·图论
脱氧核糖核酸__18 小时前
LeetCode热题100——53.最大子数组和(题解+答案+要点)
数据结构·c++·算法·leetcode
脱氧核糖核酸__18 小时前
LeetCode 热题100——42.接雨水(题目+题解+答案)
数据结构·c++·算法·leetcode
石榴树下的七彩鱼18 小时前
图片修复 API 接入实战:网站如何自动去除图片水印(Python / PHP / C# 示例)
图像处理·后端·python·c#·php·api·图片去水印
忒可君19 小时前
C# winform 自制分页功能
android·开发语言·c#
王老师青少年编程19 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】:数列分段 Section I
c++·算法·编程·贪心·csp·信奥赛·线性扫描贪心
王老师青少年编程19 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】:分糖果
c++·算法·贪心算法·csp·信奥赛·线性扫描贪心·分糖果
_日拱一卒19 小时前
LeetCode:2两数相加
算法·leetcode·职场和发展
py有趣19 小时前
力扣热门100题之零钱兑换
算法·leetcode
南無忘码至尊19 小时前
Unity学习90天 - 第 6天 - 学习协程 Coroutine并实现每隔 2 秒生成一波敌人
学习·unity·c#·游戏引擎