leetcode刷题日志-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”。

提示：

1 <= s.length <= 104
s 仅有英文字母和空格 ’ ’ 组成
s 中至少存在一个单词

刚开始很容易想到使用split（）函数，将字符串按‘ ’分割成字符数组，直接返回最后一个单词长度即可，但是时间复杂度跟空间复杂度都比较高，于是想优化一波。

class Solution {
    public int lengthOfLastWord(String s) {
        String[] str = s.split(" ");
        return str[str.length-1].length(); 
    }
}
1
2
3
4
5
6

优化思路：
根据题意，我们找最后一单词的长度，我们只需从后往前遍历，遇到第一个非’ ‘字符开始，到’ '字符结束的长度就是最后一个单词的长度。

class Solution {
    public int lengthOfLastWord(String s) {
        int i = s.length()-1;
        int k=0;//记录单词长度
        int tag = 0;//标记开始计数单词长度。（为了处理结尾有多个' '字符的情况）
        while(i >= 0)
        {
            if(s.charAt(i) != ' ')
            {
                tag = 1;
                k++;
            }
            if(tag == 1 && s.charAt(i) == ' ')//如果已经是开始计数了，且遇到开始计数后的空格，则说明最后一个单词长度已经统计完成，返回结果。
            return k;
            i--;
        }
        return k;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19