LeetCode--最后一个单词的长度

最新推荐文章于 2021-10-19 11:05:13 发布

梅花14

最新推荐文章于 2021-10-19 11:05:13 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

欢迎转载，但要标明出处！

本文链接：https://blog.csdn.net/qq_41621362/article/details/85325018

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用C语言解决字符串处理问题的方法，具体为统计给定字符串中最后一个单词的长度。通过实例演示了如何从后向前扫描字符串，直到遇到第一个非空格字符开始计数，直至遇到空格或字符串结束。

问题描述

给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例

输入: “Hello World”
输出: 5

个人理解

一开始看到这道题，感觉题目的描述不太好，给的示例有点少，比我这种菜鸟想到的示例都少，一下给出我理解出来的输入的可能性。

"a"
"a "
" a "
" a"

应该说最少给出以上四个示例的话，这道题的理解难度就会降低很多(这也可能是出题人的意思，就是不告诉你所有情况，让你自己猜)。

C代码

int lengthOfLastWord(char* s) {
    int size=strlen(s);
    int i;
    int count=0;
    for(i=size-1;i>=0;i--)
    {
        if(s[i]!=' ')  //自后向前扫描，遇到第一个单词，统计其长度
            count++;
        else
            if(count)  //遇到空格并且已经扫描到单词的话，就结束扫描
                break;
    }
    return count;    
}