leetcode 58. Length of Last Word

最新推荐文章于 2025-07-18 19:55:42 发布

蓝羽飞鸟

最新推荐文章于 2025-07-18 19:55:42 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/level_code/article/details/91358233

leetcode 专栏收录该内容

490 篇文章

订阅专栏

本文探讨了一种高效计算字符串中最后一个单词长度的方法，避免了直接使用split方法带来的ArrayIndexOutOfBoundsException错误，并通过使用trim和lastIndexOf函数提高了算法的时间效率。

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

Example:

Input: “Hello World”
Output: 5

给出一个string，要求return最后一个单词的长度，分隔符是space，如果没有最后一个单词，就返回0

乍一看很简单，不就是split

string[] result = s.split(" ");
return result[result.length - 1].length();

但是s=space时，result.length就会=0，然后就会ArrayIndexOutOfBounds

再者这种方法time上只超过60%

然后参照别人的一种方法，就是利用lastIndexOf(’ ')
并利用s.trim(),

但是注意s.trim()一定要保存到s，否则s是不变的
还有要注意是 s.length() -1 - index 而不是 s.length() - index，因为不包括‘ ’本身

    public int lengthOfLastWord(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        
        s = s.trim();
        
        int index = s.lastIndexOf(' ');
        
        return index == -1 ? s.length() : s.length() -1 - index;
    }