最后一个单词长度

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

分析

        最后一个单词长度。我采用的方法是反向遍历的方法。因为要求的是最后一个单词的长度，所以我们只需要反向遍历字符串，寻找最后一个单词并计算其长度。

       由于字符串中至少存在一个单词，因此字符串中一定有字母。首先我们要找到字符串的最后一个字母，该字母即为最后一个单词的最后一个字母。

       先通过while循环来将最后一个单词后面的空格去掉。从最后一个字母开始继续反响字符串的遍历，直到遇到空格或者到达字符串的起始位置。遍历到的每个字母都是最后一个单词中的字母，，因此遍历到的字母数量即为最后一个单词的长度。

时间复杂度为O(n)。其中n是字符串的长度，最多需要反响遍历字符串一次。

答案

/*
 * @lc app=leetcode.cn id=58 lang=java
 *
 * [58] 最后一个单词的长度
 */

// @lc code=start
class Solution {
    public int lengthOfLastWord(String s) {
        int index = s.length() - 1;
        while (s.charAt(index) == ' ') {
            index--;
        }
        int answer = 0;
        while (index >= 0 && s.charAt(index) != ' ') {
            answer++;
            index--;
        }
        return answer;
    }
}