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
相关推荐
海石7 小时前
1次遍历,空间复杂度击败100%,时间复杂度击败85%
算法·leetcode
旋律翼28 小时前
Qt Bridges for C# 深度技术解析
开发语言·qt·c#
L歪歪君8 小时前
Apache Doris全链路性能优化实战指南:从架构设计到生产落地
java·开发语言·算法
m0_466525298 小时前
从“算法内卷”到“可信易用” 东软多模态医学人工智能平台开启无代码科研新时代
人工智能·算法
码少女8 小时前
数据结构——冒泡排序及优化
数据结构·算法·排序算法
梦回江东8 小时前
ansible中的主机清单
算法
青梅橘子皮9 小时前
string---入门OJ题(1)
数据结构·算法
qq_454245039 小时前
BasicMethod.Map 设计框架:8 个并行基础模块的数学根基与实现
数据结构·算法·c#
青山木9 小时前
Hot 100 --- 二叉树与递归
java·数据结构·算法·leetcode·深度优先
珠海西格电力10 小时前
数据采集与治理:零碳园区管理系统的 “生命线”
大数据·人工智能·算法·架构·能源