LeetCode-Python-58. 最后一个单词的长度

最新推荐文章于 2024-04-28 21:49:44 发布

原创最新推荐文章于 2024-04-28 21:49:44 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

821 篇文章

订阅专栏

Python

664 篇文章

订阅专栏

本文介绍了解决LeetCode题目“最后一个单词的长度”的两种方法。第一种方法利用Python内置函数split()和len()，简洁高效；第二种方法采用从后向前遍历字符串的方式，逐字符累加直到遇到空格或字符串开头，适用于理解算法逻辑。

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

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

第一种思路：

调库找到最后一个单词，然后返回它的长度。

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

第二种思路：

从后往前找，在找到第一个字母的时候开始累加长度，找到字符串的头或者空格为止。

比如 “Hello World ”，先找到d,然后往前依次找到lroW, 发现下一位是空格，所以说明找完了最后一个单词，返回5.

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