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

最新推荐文章于 2024-08-07 12:54:24 发布

Asher@福

最新推荐文章于 2024-08-07 12:54:24 发布

阅读量140

点赞数 1

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/qq_39661206/article/details/103779044

版权

LeetCode刷题专栏收录该内容

165 篇文章 2 订阅

订阅专栏

一、题目介绍

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

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

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

示例:

输入: "Hello World"
输出: 5

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

二、解题思路

重点在于什么情况下开始记录单词长度：（1）当某一个字母的前一个字符为' '时，重新开始记录单词长度。（2）按照（1）的规则遍历给定字符串即可。详细请见代码。

三、解题代码

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