30_leetcode_Length of Last Word

最新推荐文章于 2025-08-14 22:07:01 发布

原创最新推荐文章于 2025-08-14 22:07:01 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #编程语言 #面试

编程同时被 3 个专栏收录

155 篇文章

订阅专栏

算法

155 篇文章

订阅专栏

leetcode

155 篇文章

订阅专栏

本文介绍了一种计算给定字符串中最后一个单词长度的方法。该算法首先找到字符串中的最后一个非空字符位置，然后逆向遍历直到遇到第一个空格，从而确定最后一个单词的长度。

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

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example,

Given s = "Hello World",

return 5.

1:从头遍历字符串，并记下最后一个非空字符的位置，2:如果全是空格字符，直接返回0； 3:从最后一个非空格字符向前遍历，获得最后一个单词的长度

  int lengthOfLastWord(const char *s) {
     
        if(s == NULL || *s == '\0')
            return 0;
        
        int index = -1;
        int count = 0;
        
        for(int i = 0; s[i] != '\0'; i++)
        {
            if(s[i] == ' ')
            {
                continue;
            }
            else
            {
                index = i;
            }
        }
        
        if(index == -1)
            return 0;
        
        for(int i = index; i >= 0; i--)
        {
            if(s[i] != ' ')
            {
                count++;
            }
            else
            {
                break;
            }
        }
        
        return count;
    }