LeetCode58.最后一个单词的长度

题目链接：

58. 最后一个单词的长度 - 力扣（LeetCode）

分析：普通的模拟题，只要有基本的算法思想就可以掌握。

算法思路：要统计最后一个单词的长度，所以我们只要找到最后一个单词出现的起始和终止位置，就可以通过简单的数学计算直接返回最后一个单词的长度。

我们定义两个量begin和end，从字符串的末尾开始遍历，当找到最后一个单词的起始位置时，我们把这个值赋值给end；然后继续遍历，当找到最后一个单词的结束位置时，我们把值赋给begin。（大家可以看一下参考代码的实例，从尾向前查找，找到第一个不等于“ ”的位置时，意味着一定进入到最后一个单词了；继续查找，从这里开始，当重新找到一个空格时，说明这个单词已经结束了，做好对应的标记，返回即可。）

下面是参考的代码：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int size=s.size();//统计字符串的长度
        int begin,end;//定义最后一个单词的起始和末尾
        for(end=size-1;end>=0;--end){//从字符串末尾向前循环 找到最后一个单词时退出
            if(s[end]!=' ')//找到了最后一个单词
                break;
        }
        for(begin=end;begin>=0;--begin){//统计最后一个单词的单词长度
            if(s[begin]==' ')
                break;
        }
        return end-begin;//返回最后一个单词的长度
    }
};