LeetCode 58. Length of Last Word

最新推荐文章于 2024-09-20 00:30:00 发布

原创最新推荐文章于 2024-09-20 00:30:00 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最后一个word长度 #LastWord #Length #leetcode #顺序扫描

LeetCode 同时被 2 个专栏收录

98 篇文章

订阅专栏

LeetCode

98 篇文章

订阅专栏

本文介绍了一种方法来计算给定字符串中最后一个单词的长度。通过遍历字符串并跟踪非空格字符的数量来实现这一目标。代码示例使用C++实现。

摘要生成于 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.

分析
字符串序列中最后一个word的长度。
顺序扫描，记录每个word的长度，返回即可。

代码

class Solution {
public:
    int lengthOfLastWord(string s) {
        int len = 0;
        for (size_t i = 0; i < s.size();) {
            if (s[i++] != ' ')
                ++len;
            else if (i < s.size() && s[i] != ' ') 
                len = 0;
        }
        return len;
    }
};