一、题目描述

给你一个字符串 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”。

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/length-of-last-word

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、运行结果

三、解题思路

从后往前遍历字符串，用一个标志变量标识是否已经出现过字母字符，当出现字母时，将该标志置为true，当出现非字母字符（空格）时，如果标志变量为true（标识后面已经出现了字母），即表示已经找到了最后一个单词的所有字符，返回结果。

四、AC代码

class Solution {
    public int lengthOfLastWord(String s) {
        int ans = 0, len = s.length();
        boolean flag = false;  //标志是否已经出现过字母
        for(int i=len-1; i>=0; --i){  //从后往前遍历字符串
            char c = s.charAt(i);
            if(c>='A' && c<='z'){  //当前字符是字母
                ans++;
                flag = true;
            }
            else {   //非字母
                if(flag)  //表示已经出现过字母
                    return ans;
            }
        }
        return ans;
    }
}