C语言力扣第58题之最后一个单词的长度。从后往前遍历

最新推荐文章于 2024-03-13 18:09:18 发布

D了一天bug忘了编译

最新推荐文章于 2024-03-13 18:09:18 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/qq_52505851/article/details/126218337

leetcode 专栏收录该内容

49 篇文章

订阅专栏

这是一个关于字符串处理的问题，目标是找到给定字符串中最后一个单词的长度。通过反向遍历字符串，找到最后一个非空格字符的位置，并计算到此位置的字母数量，即可得到答案。提供的代码示例展示了如何实现这一功能。

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

58. 最后一个单词的长度

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

提示：

1 <= s.length <= 104
s 仅有英文字母和空格 ' ' 组成
s 中至少存在一个单词

总体而言题目比较简单

题目要求得到字符串中最后一个单词的长度，可以反向遍历字符串，寻找最后一个单词并计算其长度。

由于字符串中至少存在一个单词，因此字符串中一定有字母。首先找到字符串中的最后一个字母，该字母即为最后一个单词的最后一个字母。

从最后一个字母开始继续反向遍历字符串，直到遇到空格或者到达字符串的起始位置。遍历到的每个字母都是最后一个单词中的字母，因此遍历到的字母数量即为最后一个单词的长度。


int lengthOfLastWord(char * s){
   int a = 0; //单词长度
   int i = 0; 
   int len = strlen(s); //字符串长度
    if(len == 1) return 1;
    for(i = len - 1; i >= 0; i--){
        if(s[i] != ' '){
            a++;
            if(i > 0)
                if(s[i - 1] == ' ')
                    break; 
        }
    }
    return a;
}