[LeetCode]58. 最后一个单词的长度

class Solution {
    //从前往后
    public int lengthOfLastWord1(String s) {
        int cnt = 0;
        int wordLen = 0;
        for (int i = 0; i < s.length(); i++) {
            String tmp = s.substring(i, i+1);
            if (" ".equals(tmp)) {
                if (cnt > 0) {
                    wordLen = cnt;
                }
                cnt = 0;
            } else {
                cnt++;
            }
        }
        if (cnt > 0) {
            wordLen = cnt;
        }
        return wordLen;
    }
    
    //从后往前
    public int lengthOfLastWord(String s) {
        int end = s.length() - 1;
        while (end >= 0 && s.charAt(end) == ' ') {
            end--;
        }
        if (end < 0) {
            return 0;
        }
        int start = end;
        while (start >= 0 && s.charAt(start) != ' ') {
            start--;
        }
        return end - start;
    }
    //使用库函数
    public int lengthOfLastWord(String s) {
        s = s.trim();
        if (s.length() ==0) {
            return 0;
        }
        int a = s.lastIndexOf(" ");
        return s.length() - 1 - a;
    }
    
}