leetcode: Length of Last Word

原创于 2014-06-26 10:33:07 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种使用Java实现的字符串处理算法，该算法能够遍历字符串并根据空格进行断词，同时记录并返回最后一个非空格词的长度。通过正向遍历的方式实现了这一功能，但文中也提到反向遍历可能会带来更好的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

遍历String，根据空格的出现断词并记录最后一词的长度。由于可能出现String的末尾是若干个空格的情况，所以需要记录最后一个长度不为0的词的长度在返回时判断一下返回。我是正向遍历的，反向遍历的效果会更好！！

public class Solution {
    public int lengthOfLastWord(String s) {
        int length = s.length();
        if( length == 0)
        {
            return 0;
        }
        int res = 0,secRes=0;
        for( int i=0;i<length;i++ )
        {
            if(s.charAt(i)==' ')
            {
                if(res!=0)
                {
                    secRes=res;
                }
                res = 0;
            }
            else
            {
                res++;
            }
        }
        if(res==0)
        {
            return secRes;
        }
        else
        {
            return res;
        }
    }
}