leetcode刷题58——最后一个单词的长度

原创于 2019-03-08 10:16:20 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

java 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种计算给定字符串中最后一个单词长度的方法，特别关注于处理字符串末尾可能存在空格的情况。通过去除末尾空格并找到最后一个空格的位置，可以准确计算出最后一个单词的长度。

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

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

思路：

主要考虑到最后几个字符为空格的情况，因此我们首先要有一个把末尾空格去除的步骤。

去除末尾空格以后，找最后一次空格出现的索引，然后取长度即可。

java代码如下：

class Solution {
    public int lengthOfLastWord(String s) {
        int i;
        for(i = s.length() - 1; i > 0; i--){
            if(s.charAt(i) != ' '){
                break;
            }
        }
        
        s = s.substring(0, i + 1);
        i = s.lastIndexOf(' ');
        if(i == -1){
            return s.length();
        }else{
            return s.length() - i - 1;
        }
    }
}