Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.

For example,
Given s = "Hello World",
return 5.
題意是找出一個字符串最后一個單詞，字符串中每個單詞用空格隔開。
這道題的坑：1、字符串中可能沒有空格；2、字符串中全是空格；3、字符串末尾或開始是空格

1、自己做的時候沒有想到trim或者lastIndexOf這些方法，思路是兩個變量tmp和cnt，tmp記錄當前單詞的長度，cnt記錄最后一個單詞長度。碰到的不是空格tmp++，如果是空格并且tmp大于0，則把cnt更新為tmp，tmp再置0。如果最后一個字符不是空格，需要再判斷一次tmp。

public int lengthOfLastWord1(String s) {
    if (s == null || s.length() == 0) {
        return 0;
    }

    int tmp = 0, res = 0;
    for (int i = 0; i < s.length(); i++) {
        if (s.charAt(i) == ' ') {
            if (tmp > 0) {
                res = tmp;
            }
            tmp = 0;
        } else {
            tmp++;
        }
    }
    if (tmp != 0) {
        res = tmp;
    }

    return res;
}

2、應用trim的方法，trim會把字符串前后的空格去掉，因此我們從最后一個字符向前找，遇到空格或者找到第一個字符停止，計數(shù)結果就是最后一個單詞長度。

public int lengthOfLastWord2(String s) {
    if (s == null || s.length() == 0) {
        return 0;
    }

    s = s.trim();
    int cnt = 0;
    for (int i = s.length() - 1; i >= 0; i--) {
        if (sTrim.charAt(i) != ' ') {
            cnt++;
        } else {
            break;
        }
    }

    return cnt;
}

3、lastIndexOf方法可以直接找到最后一個空格的索引位置k，所以trim以后，用字符串長度減去k再加1就是結果（lastIndexOf返回的索引從0開始，所以需要再加1）。

public int lengthOfLastWord(String s) {
    s = s.trim();
    int lastIndex = s.lastIndexOf(' ') + 1;
    return s.length() - lastIndex;        
}