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
相关推荐
魔法阵维护师9 小时前
从零开发游戏需要学习的c#模块,第三十二章(Boss 战系统)
学习·游戏·c#
菜菜的顾清寒9 小时前
力扣HOT100(44)对称二叉树
数据结构·算法·leetcode
吃好睡好便好10 小时前
矩阵的左乘和右乘
人工智能·学习·线性代数·算法·matlab·矩阵
我命由我1234510 小时前
SEO 与 GEO 极简理解
java·linux·运维·开发语言·学习·算法·运维开发
月光刺眼10 小时前
🎶二分 · 双指针 · 滑动窗口 · 螺旋矩阵:数组算法四题拆解
javascript·算法
海清河晏11110 小时前
字符串匹配:BF算法与KMP算法
数据结构·算法·visual studio
学计算机的计算基10 小时前
LeetCode刷题笔记:数组专题四连击(LC53/56/189/41)
笔记·leetcode·排序算法
魔法阵维护师10 小时前
从零开发游戏需要学习的c#模块,第三十三章(暂停菜单)
学习·游戏·c#
wandertp10 小时前
对信号处理及滤波器的理解---基于robomaster机器人嵌入式控制系统
arm开发·stm32·算法·信号处理
z小猫不吃鱼10 小时前
15 InstructGPT 论文精读:SFT + RLHF 如何让模型听懂指令?
人工智能·深度学习·算法·机器学习·语言模型·自然语言处理·gpt-3