一、题目描述与要求
题目描述：
给你一个字符串 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 <= 104s仅有英文字母和空格' '组成s中至少存在一个单词
二、解题思路
总的思路：
题目要求从已给出的字符串s中查找到最后一个单词，并且返回它的长度。这里可以有两种思路。
第一种就是正向遍历，依次访问每一个字符，并且以空格与空格为界限去划分字符串中的单词，直至找到最后一个单词，但是对于最后一个单词后很多空格以及单词与单词之间多个空格如何进行区分会比较麻烦，并且总体运算时间较长。
第二种是反向遍历，其执行时间与内存消耗都较小，主要就是求出字符串的总长度，接着反向进行遍历，从最后一个字符开始，其中对于最后一个单词后面可能会有多个空格，我们需要设定一个标志来区分在找到空格的时候是否有找到过非空格字符，有的话就代表目前已经找到最后一个单词，没有的话就是多个空格的情况。当s[i]==0&&find=true时就代表找到空格字符并且前面已经有过非空格字符，因此结束循环。而如果s[i]==' '&&find=false，则代表依旧是最后一个单词后的空格字符，直接访问前一个字符，直接i--就可以，如果要写成语句的话是空语句，因为for循环包含了i--，也可以不写着一个语句，直写s[i]==' '&&find=true以及s[i]!=' '这两个情况。s[i]!=' '的时候，就让find=true并且length++，直至找到空格字符结束循环，最后返回单词长度length。
具体步骤：
1、求字符串总的长度len。
2、定义length用于记录最后一个单词的长度；定义find用于标志是否有访问过非空格字符。
3、利用for循环从字符串最后一个字符开始反向遍历。如果s[i]==' '&&find=true则结束循环，如果s[i]!=' '则让find=true,length++。
4、返回最后一个单词长度。
三、具体代码
int lengthOfLastWord(char * s){
int len=strlen(s);//字符串长度
int length=0;//用于记录最后一个单词的长度
bool find=false;//用来标志是否有访问过非空格字符
for(int i=len-1;i>=0;i--)
{
if(s[i]==' '&&find)//如果找到空格并且前面已经有过非空格字符则结束循环
{
break;
}
else if(s[i]!=' ')//如果s[i]不等于空格，则长度+1.并且将标志赋成true，代表有非空格字符存在
{
find=true;
length++;
}
}
return length;
}