[ LeetCode ] 题刷刷(Python)-第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”。

解题

解法一：反向遍历

思路

使用 strip() 方法去除字符串首尾的空白字符，如字符串末尾有额外空格。

从字符串末尾开始遍历，通过计数连续的非空格字符来确定最后一个单词的长度。一旦遇到空格，立即停止计数并返回当前计数值作为结果。

算法复杂度

时间复杂度：O(n)，其中 n是字符串s的长度。

---

空间复杂度：O(1)。

代码

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        # 去除字符串首尾的空白字符
        s = s.strip()
        # 从字符串末尾开始
        i = len(s) - 1 
        # 用于记录最后一个单词的长度
        count = 0
        while i >= 0:
            # 如果当前字符不是空格
            if s[i] != ' ':
                count += 1
            else:  
                break
            i -= 1  
        return count

解法二：将字符串分割成单词列表

思路

使用 strip() 方法去除字符串首尾的空白字符，如字符串末尾有额外空格。使用空格作为分隔符，将字符串分割成单词列表，最后返回列表中最后一个单词的长度。

算法复杂度

时间复杂度：O(n)，其中 n是字符串s的长度。

---

空间复杂度：O(n)，其中 n是字符串s的长度。

split() 方法会生成一个新的列表 words 存放分割后的单词。在最坏情况下，假设字符串没有空格，即所有字符都是单词的一部分，那么 words 列表将包含 n 个元素，每个元素对应一个单字符的单词。

代码

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        # 移除字符串首尾的空白字符
        s = s.strip()
        # 使用空格作为分隔符，将字符串分割成单词列表
        words = s.split()
        # 返回列表中最后一个单词的长度
        return len(words[-1])