[leetcode]#58. Length of Last Word

最新推荐文章于 2024-09-20 00:30:00 发布

原创最新推荐文章于 2024-09-20 00:30:00 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种使用Python的方法来找到并返回给定字符串中最后一个单词的长度。通过删除字符串末尾的空格并分割字符串，可以直接获取最后一个单词。

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

题目翻译
给定一个字符串s，只包含大小写字母和空格字符 ’ ‘，返回该字符串中最后一个单词的长度。如果不存在最后一个单词返回0。
注意：所谓单词，是指仅由非空格字符组成的字符序列。比如，给定s= “Hello World”，返回 5。
思路方法
利用Python的内置函数string.rstrip()和string.split()。先将字符串后面的空格部分删除，再按照空格字符将剩余部分分成若干部分，此时最后一部分即为最后一个单词（也可能是”），直接返回其长度即可。
Python rstrip() 删除 string 字符串末尾的指定字符（默认为空格）

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        return len(s.rstrip().split(' ')[-1])

与上面类似，不过不再用内置string处理函数了，在删除后面的空格后，从后面开始数非空格字符的个数，即为所求。

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        length, j = 0, len(s)-1
        while j>=0:
            if s[j] != ' ':
                break
            j = j - 1
        for i in xrange(j, -1, -1):
            if s[i] == ' ':
                return length
            length = length + 1
        return length