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
相关推荐
haoly19892 分钟前
数据结构和算法篇-线性查找优化-移至开头策略
数据结构·算法·移至开头策略
mit6.8242 小时前
[C# starter-kit] 命令/查询职责分离CQRS | MediatR |
java·数据库·c#
学Linux的语莫3 小时前
机器学习数据处理
java·算法·机器学习
earthzhang20214 小时前
【1007】计算(a+b)×c的值
c语言·开发语言·数据结构·算法·青少年编程
beyond谚语5 小时前
C#学习小笔记(完整版)—— Patience
c#
爱吃小胖橘5 小时前
Unity网络开发--超文本传输协议Http(1)
开发语言·网络·网络协议·http·c#·游戏引擎
2301_803554525 小时前
C++联合体(Union)详解:与结构体的区别、联系与深度解析
java·c++·算法
IT小农工6 小时前
Word 为每一页设置不同页边距(VBA 宏)
开发语言·c#·word
sali-tec6 小时前
C# 基于halcon的视觉工作流-章42-手动识别文本
开发语言·人工智能·算法·计算机视觉·c#·ocr
SandySY7 小时前
品三国谈人性
算法·架构