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);
}
相关推荐
杰克尼39 分钟前
11. 盛最多水的容器
算法·leetcode·职场和发展
程序员Xu3 小时前
【OD机试题解法笔记】查找接口成功率最优时间段
笔记·算法
技术思考者3 小时前
Leetcode - 反转字符串
数据结构·算法·leetcode
SKYDROID云卓小助手4 小时前
无人设备遥控器之多设备协同技术篇
网络·人工智能·嵌入式硬件·算法·信号处理
熬了夜的程序员5 小时前
【华为机试】34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·华为od·华为·面试·golang
phltxy5 小时前
ArrayList与顺序表
java·算法
小拇指~6 小时前
梯度下降的基本原理
人工智能·算法·计算机视觉
艾莉丝努力练剑6 小时前
【C/C++】类和对象(上):(一)类和结构体,命名规范——两大规范,新的作用域——类域
java·c语言·开发语言·c++·学习·算法
TDengine (老段)7 小时前
TDengine 中 TDgp 中添加机器学习模型
大数据·数据库·算法·机器学习·数据分析·时序数据库·tdengine