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

玉～你还好吗2025-05-28 14:04

给你一个字符串 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，具体步骤如下：

fast,slow同时初始化在第一个字符，无论第一个字符是空格还是字母都不做处理；
fast不断遍历后续元素，如果遇到前一个元素是空格，本位元素是字母的情况，则识别为单词开头，把slow移到fast位置。
如果fast遍历到\0,表示到末尾了，则进入一个小循环回头到上一个单词最后一个字母
返回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);
}