LeetCode#第58题:最后一个单词的长度

58. 最后一个单词的长度 - 力扣(LeetCode)

给你一个字符串 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"。

解析

这道题没有涉及算法,使用快慢指针fast slow,具体步骤如下:

  1. fast,slow同时初始化在第一个字符,无论第一个字符是空格还是字母都不做处理;

  2. fast不断遍历后续元素,如果遇到前一个元素是空格,本位元素是字母的情况,则识别为单词开头,把slow移到fast位置。

  3. 如果fast遍历到\0,表示到末尾了,则进入一个小循环回头到上一个单词最后一个字母

  4. 返回fast-slow+1即为结果

代码实现

bash 复制代码
int lengthOfLastWord(char* s) {
    int slow=0,fast;
    //如果你想要在函数末尾return结果,就不要把int fast写进for循环里
    for(fast=0; ; fast++){
        if(*(fast+s)=='\0'){
        //边界判断,到了边界就回头寻找最后一个单词末尾
            while(1){
                fast--;
                if(*(fast+s)!=' '){
                    break;
                }
            }
            break;
        }
        if(fast!=0&&*(fast+s)!=' '&&*(fast+s-1)==' '){
        //识别到单词头了,则把慢指针移过来
            slow=fast;
        }
    }
    //计算最后一个单词长
    return (fast-slow+1);
}
相关推荐
forest_0917 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22918 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
文丑颜不良啊21 小时前
LeetCode2761~2780题目解析
java·leetcode
jyOverQ21 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
严肃小白兔1 天前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽1 天前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
文丑颜不良啊1 天前
LeetCode2841~2860题目解析
java·leetcode
【心态好不摆烂】1 天前
数据结构基础精讲3
数据结构·算法
漂流瓶jz1 天前
UVA-1613 K度图的着色 题解答案代码 算法竞赛入门经典第二版
算法·深度优先·图论·贪心·aoapc·算法竞赛入门经典·uva