【Classic 150 刷题计划】 LeetCode 58. 最后一个单词的长度 | C++ 极简反向遍历与单变量状态机

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

📌 题目描述

题目级别:简单

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

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

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

💡 破题思路:反向遍历 (单变量状态机)

既然题目要求找"最后一个"单词,最符合直觉且最高效的策略必然是从右向左(反向)遍历 。

在这个过程中,我们只需要应对两种物理情况:

  1. 尾部空格:字符串的最后面可能跟着一堆没用的空格,必须无视它们。
  2. 目标单词:跳过尾部空格后,遇到的第一串连续字母就是目标单词,数完它的长度后,立刻终止程序。

核心技巧:Dual-purpose Variable (双重用途变量)

我们可以用一个单纯的整型变量 f,同时扮演两个角色:

  • 角色 1(状态旗帜) :当 f == 0 时,说明我们还在"尾部空格区"摸黑前进;当 f > 0 时,说明我们已经进入了"目标单词区"。
  • 角色 2(长度计数器) :在进入"目标单词区"后,每遇到一个字母,f 就加 1。直到再次遇到空格,说明单词数完了,直接返回 f 即可!

💻 C++ 代码实现 (原汁原味作者版)

cpp 复制代码
class Solution {
public:
    int lengthOfLastWord(string s) {
        int n = s.size();
        // f 兼具"是否开始计数"的布尔状态,以及"单词长度"的累加功能
        int f = 0;

        // 从字符串的最末尾开始,向左倒序遍历
        for (int i = n - 1; i >= 0; i -- )
        {
            // 阶段 1:如果还没碰到过字母 (f == 0),且当前是空格,说明这是尾部无用空格,直接跳过
            if (!f && s[i] == ' ') continue;
            
            // 阶段 2:如果碰到了非空格字符(字母)
            else if (s[i] != ' ')
            {
                // 长度累加,同时打破了 !f 的条件,状态切换为"计数中"
                f ++ ;
            }
            
            // 阶段 3:如果 f 已经大于 0,且当前遇到了空格
            // 说明我们刚刚完整地数完了一个单词,前方的空格是单词之间的分隔符
            // 果断直接返回结果,干脆利落!
            else return f;
        }

        // 边界扫尾:如果整个字符串就只有一个单词,且前面没有多余空格,循环结束后返回 f
        return f;
    }
};
相关推荐
jyOverQ19 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
严肃小白兔21 小时前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽21 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
【心态好不摆烂】1 天前
数据结构基础精讲3
数据结构·算法
漂流瓶jz1 天前
UVA-1613 K度图的着色 题解答案代码 算法竞赛入门经典第二版
算法·深度优先·图论·贪心·aoapc·算法竞赛入门经典·uva
Pniubi1 天前
动态规划入门 ( - 力扣509斐波那契数)
算法·动态规划
吴长建先生重名了1 天前
GitHub Actions部署报表系统踩坑记:幂等性与限
算法
贝壳6901 天前
一个2026年2月才上传的库,凭什么敢碰2009年就有人写烂的题目
算法
贝壳6901 天前
同一道三亿位选型题,三个AI给了我三个答案,我把它们拉进同一台机器复跑
算法