给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。

最新推荐文章于 2022-06-20 22:47:28 发布

原创最新推荐文章于 2022-06-20 22:47:28 发布 · 3.4k 阅读

0 ·

CC 4.0 BY-SA版权

算法集锦专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种高效的算法，用于计算给定字符串中最后一个单词的长度。通过从右向左遍历，快速定位到非空格字符并计算单词长度，避免了复杂的条件判断，使代码简洁高效。

1.给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。

如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

如果不存在最后一个单词，请返回 0 。

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

示例:

输入: “Hello World”
输出: 5
2.代码展示

int lengthOfLastWord(char * s)
{   int count = 0;
    int index = strlen(s)-1;
    while(index>=0 && s[index]==' ')
    {
        --index;
    }
    while(index>=0 && s[index]!=' ')
    {
        --index;
        ++count;
    }
    return count;
}

3.解题思路。
既然找最后一个单词，那么从右向左就是第一个单词了，所以我们先从右向左找到第一个不是空格的字符下标。再向左找到第一个空格，在这个循环内的次数，就是字符串长度。
我最初考虑的十分死板，一直是从左向右找，导致一直要修修补补，’ ’ ,‘a’,'a ',浪费时间，所以在写代码的时候一定要注意策略，正难则反。一定不要把简单题做的十分复杂。