leetcode 58:最后一个单词的长度

最新推荐文章于 2025-09-13 10:51:20 发布

原创最新推荐文章于 2025-09-13 10:51:20 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种快速计算Java字符串中最后一个单词长度的方法，通过从字符串尾部开始遍历，寻找连续字符的个数，实现了高效算法。不同于使用Java自带的split函数，这种方法直接处理字符串，避免了额外的分割操作。

题目

算法思想：java自带的split函数很方便做出来，但不是很快，最快的做法是从字符串尾部开始判断，寻找第一次出现的连续字符的个数。

代码

   public int lengthOfLastWord(String s) {
        int length = 0;
        for(int i = s.length()-1;i >= 0;i--)
        {
            char c = s.charAt(i);
            if(c != ' ')
            {
                length++;
                continue;
            }
            if(length > 0)
                break;
        }
        return length;
    }