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
相关推荐
被开发耽误的大厨15 小时前
1、==、equals、hashCode底层原理?重写场景?
算法·哈希算法
WolfGang00732116 小时前
代码随想录算法训练营 Day38 | 动态规划 part11
算法·动态规划
松☆17 小时前
C++ 算法竞赛题解:P13569 [CCPC 2024 重庆站] osu!mania —— 浮点数精度陷阱与 `eps` 的深度解析
开发语言·c++·算法
jr-create(•̀⌄•́)17 小时前
正则化和优化算法区别
pytorch·深度学习·神经网络·算法
li星野18 小时前
刷题:数组
数据结构·算法
tankeven19 小时前
HJ182 画展布置
c++·算法
北漂Zachary20 小时前
四大编程语言终极对决:汇编/C#/Go/Java谁更强
汇编·golang·c#
CS_Zero21 小时前
无人机路径规划算法——EGO-planner建模总结—— EGO-planner 论文笔记(一)
论文阅读·算法·无人机
杰梵21 小时前
聚酯切片DSC热分析应用报告
人工智能·算法
@BangBang21 小时前
leetcode (4): 连通域/岛屿问题
算法·leetcode·深度优先