LeetCode.058.Length of Last Word 最后一个单词的长度

题目描述

58 最后一个单词的长度
https://leetcode.cn/problems/length-of-last-word/description/

给你一个字符串 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 中至少存在一个单词

---

解题过程

遍历数组，统计单词长度，每次有新单词出现时（上一个字符为空格）重置单词长度变量

时间复杂度 O(n)，空间复杂度 O(1)

看题解直接从后往前遍历最后一个单词即可，没想到。

private static class SolutionV2023 {
    public int lengthOfLastWord(String s) {
        int currentWordLength = 0;
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] != ' ') {
                if (i - 1 >= 0 && chars[i-1] == ' ') {
                    currentWordLength = 0;
                }
                currentWordLength++;
            }
        }
        return currentWordLength;
    }
}

---

GitHub代码

algorithms/leetcode/leetcode/_058_LastWordLength.java
https://github.com/masikkk/algorithms/blob/master/leetcode/leetcode/_058_LastWordLength.java

---