leetcode 58 Length of Last Word

最新推荐文章于 2020-06-04 04:41:26 发布

原创最新推荐文章于 2020-06-04 04:41:26 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

172 篇文章

订阅专栏

offer

85 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定字符串中最后一个非空字符组成的单词的长度。通过遍历字符串并跟踪空格后的字符数量，可以高效地解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#coding=gbk
'''
58. Length of Last Word
返回字符串中最后一个空格后面的非空字符的长度
Input: "Hello World"
Output: 5
'''
class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        length=len(s)
        if length==0:
            return 0
        s+=' '
        length+=1
        output=[0]# 记录最后一个空格字符后面的单词长度
        temp=0
        flag = False
        for i in range(length):
            if s[i]==' ':
                if flag==False:# 如果上个一个扫描到的字符不是空格
                    output.append(temp)
                    temp=0
                flag=True
            else:
                temp+=1
                flag=False
        # print(output)
        return output[-1]
        # print(output)
        # return output[-1] if output[-1]>0 else

if __name__=='__main__':
    max_value=Solution().lengthOfLastWord("a")

    print(max_value)