欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-15 08:08:47
...

一、题目介绍

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

如果不存在最后一个单词,请返回 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;
    }
};

四、解题结果

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

相关标签: LeetCode刷题