携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第2天，点击查看活动详情
一、题目描述：
58. 最后一个单词的长度 - 力扣（LeetCode） (leetcode-cn.com)
给你一个字符串 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 中至少存在一个单词
二、思路分析：
先理解题意，本题要求返回最后一个单词的长度，如果不存在则返回0。
做这道题的时候我们需要用逆向思维去考虑问题，我们不妨直接看字符串的最后一个单词，直接倒着数这个单词字母的个数，直到遇到空格就结束，返回字母的个数。
本题的单词只有字母组成、不包含任何空格字符的最大子字符串。所以不用考虑其他情况。
本题还有一个难点就是如果遇到一个这样的字符串 "a " ，这个字符串最后一个单词后面有许多的空格，我们需要把它整理成 "a" 这种情况，去掉多余的空格，再去查字母的个数，因为空格不能算单词中的字母。
三、AC 代码：
class Solution {
public:
int lengthOfLastWord(string s) {
int num=0;
int len=s.size()-1;
while(len>=0&&s[len]==' ')//最后一个单词后面去掉多余的空格
{
len--;
}
while(len>=0&&s[len]!=' ')//查最后一个单词的字母的个数
{
num++;
len--;
}
return num;
}
};
范文参考：
58. 最后一个单词的长度 - Python 简单遍历模拟或调用API - 最后一个单词的长度 - 力扣（LeetCode）
