leetcode 58

58. 最后一个单词的长度

描述

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：
输入：s = “Hello World”
输出：5
解释：最后一个单词是“World”，长度为5。

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

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

法一

class Solution {
    public int lengthOfLastWord(String s) {
        int count = 0;
        int end = s.length() - 1;
        while (end >= 0) {
            if (s.charAt(end--) != ' ')count++;
            else if (count > 0) return count;
        }
        return count;
    }
}
1
2
3
4
5
6
7
8
9
10
11

算法实现

字符串非空则开始计数，如果字符串为空而且计数 count 也为空，那么就代表还没有计数到非空格部分，如果字符串为空，但是计数不为空，那就是最后一个单词的长度

法二

class Solution {
    public int lengthOfLastWord(String s) {
        s = s.trim();
        int space = s.lastIndexOf(" ");
        if (space == 0) return s.length();
        String str = s.substring(space + 1, s.length());
        return str.length();
    }
}
1
2
3
4
5
6
7
8
9

算法实现

先使用 trim() 把字符串头尾两端的空格去掉
然后用 lastIndexOf() 从字符串s的尾端开始查找第一个出现的空格，这个空格的位置 +1 到字符串s的末端的位置
就是我们要找的最后一个单词，只需要使用substring()把这个单词截出来，然后就可以求得它的长度了。