【简单】题解力扣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 <= 10^4
• s 仅有英文字母和空格 ' ' 组成
• s 中至少存在一个单词

---

解题思路

1. 逆向遍历优化效率：
   从字符串末尾开始向前遍历，避免处理整个字符串，减少不必要的计算。
2. 跳过尾部空格：
   先移动指针跳过末尾的所有空格，定位到最后一个单词的结尾字符。
3. 统计单词长度：
   从结尾字符开始继续向前遍历，每遇到一个非空格字符计数加一，直到遇到空格或到达字符串开头。

时间复杂度：O(n)，最坏情况遍历整个字符串一次。
空间复杂度：O(1)，仅使用常数级额外空间。

---

代码实现

class Solution {
    public int lengthOfLastWord(String s) {
        int index = s.length() - 1; // 从字符串末尾开始
        int length = 0; // 最后一个单词的长度
        
        // 跳过末尾的空格
        while (index >= 0 && s.charAt(index) == ' ') {
            index--;
        }
        
        // 统计最后一个单词的长度
        while (index >= 0 && s.charAt(index) != ' ') {
            length++;
            index--;
        }
        
        return length;
    }
}

---

代码说明

1. 初始化指针和计数器：
   • index 初始指向字符串末尾（s.length() - 1）。
   • length 初始化为 0，用于统计最后一个单词的长度。
2. 跳过尾部空格：
   • 循环移动 index，直到遇到非空格字符或遍历完整个字符串。
3. 统计单词长度：
   • 从当前非空格位置开始，向前遍历并累加 length，直到遇到空格或字符串开头。
4. 返回结果：
   • 最终 length 即为最后一个单词的长度。

---

提交详情（执行用时、内存消耗）

感谢大家的阅读，我的力扣算法题解专栏正在持续更新，欢迎大家订阅！！如果觉得这篇内容对你有帮助，别忘了点赞+收藏+关注哦！！你的支持，将是我创作的最大动力