58. 最后一个单词的长度

追梦少年初学者

于 2023-01-01 18:22:28 发布

阅读量126

点赞数

分类专栏：力扣文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_51672096/article/details/128514448

版权

力扣专栏收录该内容

8 篇文章

订阅专栏

给定一个由空格分隔的字符串s，程序使用双指针法找到最后一个单词，计算并返回其长度。例如，对于输入HelloWorld，返回值为5，因为最后一个单词是World。代码通过两个指针，一个找单词起始，一个遍历并计算长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.题目描述

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

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

示例 1：

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

示例 2：

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

二.思路分析

双指针法，用一个指针标记单词的头字母，用另一个指针向后遍历，在空格处使其连加跳过；

三.代码实现

int lengthOfLastWord(char* s) {
    int k=0,i=0;
    while (s[i] == 32)
        i++;
    while(s[i]!=0)
    {
        if (s[i] != 32)
        {
            int j = i;
            while (s[j] != 32 && s[j] != 0)
                j++;
            k = j - i;
            while (s[j] == 32)
                j++;
            i = j;
        }
    }
    return k;
}