LeetCode OJ 之 Length of Last Word（求最后一个单词的长度）

最新推荐文章于 2025-09-06 17:22:57 发布

思翊

最新推荐文章于 2025-09-06 17:22:57 发布

阅读量557

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode OJ 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u012243115/article/details/40930051

Leetcode OJ 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一个C++程序设计方法，该方法用于计算给定字符串中最后一个单词的长度。通过遍历字符串并忽略尾部空格，算法能准确找到最后一个单词并返回其长度。

题目：

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.

给定一个只又字母和空格组成的字符串，返回最后一个单词的长度，如果最后一个单词不存在，返回0

Note: A word is defined as a character sequence consists of non-space characters only.一个词的定义就是不包含空格的连续字符

For example,
Given s = "Hello World",
return 5.

代码：

class Solution {
public:
    int lengthOfLastWord(string s) 
    {
        int len = s.size();
        if(len == 0)
            return 0;
        int result = 0;
        int i = len - 1;
        //最后可能是空格，先过滤掉空格，下面就直接求最后一个单词的长度
        while(i >= 0 && s[i] == ' ')
            i--;
        while(i >= 0 && s[i] != ' ')
        {
            result++;
            i--;
        }
        return result;
    }
};