LeeCode题库第五十八题-优快云博客

本文链接：https://blog.youkuaiyun.com/2301_80195716/article/details/146406840

项目场景：

给你一个字符串 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 中至少存在一个单词

问题描述

这题要求求得最后一个单词的长度，那从后往前进行遍历。我的代码中cnt为标志位，意思是已经遇到过非空格字符了，那么在下一次遇到空格时，直接返回长度cur，因为句子的末尾可能存在着空格，那么在遇到空格后要先continue，遇到非空格字符时，cur+1，cnt置为True，如果循环结束还未返回的话，则在最后返回cur即可。

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        
        cur=0
        cnt=False
        for i in range(len(s)-1,-1,-1):
            if s[i]==' ':
                if cnt:
                    return cur
                continue
            else:
                cnt=True
                cur+=1
        return cur

本题提交情况。