58. 最后一个单词的长度

Posted on | In
Words count in article: 320 | Reading time ≈ 1

题目

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

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

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

示例1：

1
2
输入: "Hello World"
输出: 5

示例2：

1
2
3
输入：s = "   fly me   to   the moon  "
输出：4
解释：最后一个单词是“moon”，长度为4。

示例3：

1
2
3
输入：s = "luffy is still joyboy"
输出：6
解释：最后一个单词是长度为6的“joyboy”。

提示：

  • 1 <= s.length <= 10^4
  • s 仅有英文字母和空格 ' ' 组成
  • s 中至少存在一个单词

解法

解法一：

题目的意思就是找到最后一个非空格序列的长度，那么首先去掉首尾的空格，然后找到最后一个空格出现的索引。如果索引为-1，说明剩下的序列中没有空格，直接返回该序列的长度即可，否则，返回序列长度减去1减去索引的值就行。

Java

1
2
3
4
5
6
7
8
9
10
11
public int lengthOfLastWord(String s) {
    if (null == s || 0 == s.trim().length()) {
        return 0;
    }
    s = s.trim();
    int index = s.lastIndexOf(' ');
    if (-1 == index) {
        return s.length();
    }
    return s.length() - 1 - index;
}
0%