LeeCode题库第五十八题

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 中至少存在一个单词

问题描述

        这题要求求得最后一个单词的长度，那从后往前进行遍历。我的代码中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
            


        

        本题提交情况。

        以上为本篇文章的全部内容，感谢你抽出宝贵的时间阅读这篇文章。如果你有任何疑问或建议，欢迎在评论区留言，我们一起交流进步。愿你的代码之路越走越顺，生活充满阳光！