算法描述 :

給定一個(gè)僅包含大小寫字母和空格 ' ' 的字符串，返回其最后一個(gè)單詞的長(zhǎng)度。

如果不存在最后一個(gè)單詞，請(qǐng)返回 0 。

說明：一個(gè)單詞是指由字母組成，但不包含任何空格的字符串。

示例:

輸入: "Hello World"
輸出: 5

算法實(shí)現(xiàn) :

Java實(shí)現(xiàn) :

class Solution {
    public int lengthOfLastWord(String s) {

        int count=0; // 統(tǒng)計(jì)最后一個(gè)單詞的字符數(shù)
        for (int i=s.length()-1;i>=0;i--) {
            if (s.charAt(i)==' ') {
                continue;
            }

            // i>count 放前面, 否則 "a" 這樣的字符串會(huì)越界
            while (i>=count && s.charAt(i-count)!=' ') {
                count++;
            }

            return count;
        }

        return count;
    }
}