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
相关推荐
垆边人似月.1 小时前
任务混部(200 分档)
算法
言乐61 小时前
Python区分广度优先深度优先宽度优先的区别
python·算法·深度优先·广度优先·宽度优先
Rnan-prince2 小时前
LeetCode 股票买卖系列:一个动态规划状态机模板通吃四题
leetcode·动态规划
如意猴2 小时前
【C++】007 C/C++ 内存管理机制、malloc与new的区别及模板初阶
java·c++·算法
朝朝辞暮i2 小时前
C++ 第 32 课:main()、rclcpp::init()、spin()、shutdown()
开发语言·c++·算法
圣保罗的大教堂2 小时前
leetcode 3756. 连接非零数字并乘以其数字和 II 中等
leetcode
流形填表3 小时前
题库去重实战:基于题干指纹的重复题清理
开发语言·c#
朝朝辞暮i4 小时前
C++ 第 31C 课:Subscriber 到底是什么
开发语言·c++·算法
Evand J4 小时前
【MATLAB例程】三维RRT+APF路径规划与AOA-TDOA融合定位算法。附代码的下载链接
算法·matlab·路径规划·rrt·tdoa·apf·aoa
海绵宝宝转agent5 小时前
leetCode100算法开源笔记分享
笔记·算法