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

个人题解

思路：

1. 从后往前遍历字符，记录第一个非空格字符
2. 在记录第一个非空格字符后，若再遇到空格字符则通过right - i直接得到最后一个字符的长度
3. 在记录第一个非空格字符后若不再遇到空格字符，则字符串只包含一个单词，且前缀无空格，即可得到单词字符长度为right + 1
4. 若全为空格，则应返回0，故初始化right = -1

    public static int lengthOfLastWord(String s) {
        char[] charArray = s.toCharArray();
        int right = -1;
        for (int i = charArray.length - 1; i > -1; i--) {
            if (charArray[i] != ' ') {
                if (right == -1) {
                    right = i;
                }
            } else if (charArray[i] == ' ' && right != -1) {
                return right - i;
            }
        }
        return right + 1;
    }

官方题解

class Solution {
    public int lengthOfLastWord(String s) {
        int end = s.length() - 1;
        while(end >= 0 && s.charAt(end) == ' ') end--;
        if(end < 0) return 0;
        int start = end;
        while(start >= 0 && s.charAt(start) != ' ') start--;
        return end - start;
    }
}

作者：画手大鹏
链接：https://leetcode.cn/problems/length-of-last-word/solutions/10916/hua-jie-suan-fa-58-zui-hou-yi-ge-dan-ci-de-chang-d/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。