面试经典150题[019]：最后一个单词的长度（LeetCode 58）

最后一个单词的长度（LeetCode 58）

题目链接：最后一个单词的长度（LeetCode 58）

难度：简单

1. 题目描述

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

要求：

1 <= s.length <= 10^4
s 仅有英文字母和空格 ' ' 组成
s 中至少存在一个单词

示例：

复制代码

输入: s = "Hello World"
输出: 5
解释: 最后一个单词是"World"，长度为 5。

输入: s = "   fly me   to   the moon  "
输出: 4
解释: 最后一个单词是"moon"，长度为 4。

输入: s = "luffy is still joyboy"
输出: 6
解释: 最后一个单词是长度为 6 的"joyboy"。

2. 问题分析

2.1 规律

字符串可能有前导、尾随或中间多个空格。
单词仅由连续字母组成，不含空格。
由于至少有一个单词，不需要处理空字符串或全空格情况。
核心问题：如何高效找到最后一个单词并计算其长度？ 避免不必要的遍历或拆分操作，以优化时间。

2.2 贪心思路

我们使用从后往前遍历的贪心策略：

从字符串末尾开始，跳过所有尾部空格，定位到最后一个单词的末尾字母。
然后，继续往前计数连续字母，直到遇到空格或字符串开头。
这确保只处理最后一个单词，避免拆分整个字符串（split操作会O(n)但常数较大）。
为什么从后往前？ 因为我们只关心最后一个单词，直接从尾部入手最高效，避免遍历无关部分。

2.3 示例

以s = " fly me to the moon "为例：

字符串长度=29，末尾有2个空格。
从i=28开始（最后一个空格），往前跳过空格，直到i=26（'n'）。
现在计数：i=26('n') length=1；i=25('o') length=2；i=24('o') length=3；i=23('m') length=4。
i=22是空格，停止计数，返回4。

3. 代码实现

Python

python 复制代码

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        i = len(s) - 1
        while i >= 0 and s[i] == ' ':
            i -= 1
        length = 0
        while i >= 0 and s[i] != ' ':
            length += 1
            i -= 1
        return length

C++

cpp 复制代码

class Solution {
public:
    int lengthOfLastWord(std::string s) {
        int i = s.length() - 1;
        while (i >= 0 && s[i] == ' ') {
            i--;
        }
        int length = 0;
        while (i >= 0 && s[i] != ' ') {
            length++;
            i--;
        }
        return length;
    }
};

4. 复杂度分析

时间复杂度：O(n)，最坏情况下遍历整个字符串（例如全字母无空格），但实际常数小，因为通常只遍历尾部。
空间复杂度：O(1)，只使用常数额外空间。

5. 总结

字符串 + 最后一个单词长度 → 从后往前遍历是首选，简单高效。
核心是跳过尾空格 + 计数连续字母，很通用。
- 可扩展到类似问题，如计数所有单词或处理变体。
- 比split()更优，避免创建额外数组。

复习

面试经典150题[004]：删除有序数组中的重复项 II（LeetCode 80）

面试经典150题[005]：多数元素（LeetCode 169）

面试经典150题[012]：O(1) 时间插入、删除和获取随机元素（LeetCode 380）