leetcode58. 最后一个单词的长度

定给一个仅所有游戏大小写字母状语从句：空格  ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回0。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例：

输入： “Hello World”
输出： 5

---

思路：特殊情况：一个单词情况（无空格），无单词情况（长度为0），正常情况。优先判断特殊情况，对于正常情况，利用lastIndexOf函数和length函数做差即可。

遇到的问题：提交后发现还有最后含有空格的情况，也就说最后可能一堆空格。解决方案：判断空格是否出现在最后的位置，出现则利用substing切割字符串并且函数递归即可。

class Solution {
    public int lengthOfLastWord（String s）{
        //特殊情况，没有单词的情况
        if（s.length（）== 0）
            返回0;
        //特殊情况，一个单词的情况
        if（s.lastIndexOf（“”）== -1）
            return s.length（）;
        //最后含有空格的情况，切割掉最后一位空格并递归
        if（s.lastIndexOf（“”）== s.length（） -  1）
        {
            s = s.substring（0，s.length（） -  1）;
            返回lengthOfLastWord（s）;
        }
        //正常情况
        return s.length（） -  s.lastIndexOf（“”）-1;
    }
}