LintCode_最后一个单词的长度

最新推荐文章于 2025-06-03 11:04:36 发布

原创最新推荐文章于 2025-06-03 11:04:36 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode

学习日志专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个算法，用于从给定的字符串中找到并返回最后一个单词的长度。该算法通过逆序遍历字符串来实现，排除了首尾可能出现的空格，并正确处理了字符串全为空格的情况。

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

问题描述：

给定一个字符串，包含大小写字母、空格' '，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。

样例：给定 s = "Hello World"，返回 5。

注意：一个单词的界定是，由字母组成，但不包含任何的空格。

算法思想：

因为要检测最后一个单词，因此，要从字符串的最后往前检索。刚开始的没有考虑到该字符串的最后几个字符可能是空格的情况。如果是检测第一个单词的长度，就从前往后检索，并且要排除开始是空格的字符。

    public static int lengthOfLastWord(String s) {
        
        //记录检索单词的终止位置
        int posEnd=s.length()-1;
        //记录检索单词的起始位置
        int posBeg=0;
        //保存最后一个单词的长度
        int size=0;
        
        //如果该字符串是空字符，或者长度为0，就应该返回0
        if(s==null||s.length()==0){
            return 0;
        }
        
        //放着该字符串的最后是空格，因此要检索出第一个不为空格的字符
        while(posEnd>=0&&(s.charAt(posEnd)==' ')){
            posEnd--;
        }
        
        //这是该字符串都是空格的情况
        if(posEnd<0){
            return 0;
        }
        
        posBeg=posEnd;
        
        //检索到字符串的起点
        while(posBeg>=0&&(s.charAt(posBeg)!=' ')){
            posBeg--;
        }
        
        //表明该字符串从末位字符开始到第一个字符都是属于一个单词
        if(posBeg<0){
            return posEnd+1;
        }
        
        //遍历完以后，posBeg保存的是最后一个单词左边的空格位置
        size=posEnd-posBeg;
        
        return size;
    }