LeetCode 58. 最后一个单词的长度

最新推荐文章于 2022-06-16 18:43:58 发布

UN_uomo

最新推荐文章于 2022-06-16 18:43:58 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode代码笔记

本文链接：https://blog.youkuaiyun.com/UN_uomo/article/details/100076057

LeetCode代码笔记专栏收录该内容

32 篇文章

订阅专栏

本文详细解析了LeetCode上的第58题“最后一个单词的长度”，提供了算法思路及C++实现代码，介绍了如何从后往前遍历字符串，计算最后一个单词的长度。

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

LeetCode 58. 最后一个单词的长度

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

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

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: “Hello World”
输出: 5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

问题分析

从后往前遍历，从字母开始计算个数，遇见空格返回字母个数。

代码

class Solution {
public:
    int lengthOfLastWord(string s) {
        int Max=0;
       for(int i=s.length()-1;i>=0;i--)
       {
           if(s[i]!=' ')
           {
               Max++;
               continue;
           }
           if(s[i]==' '&&Max!=0)
           {
               return Max;
           }
       }
        return Max;
    }
};