給定一個僅包含大小寫字母和空格 ' ' 的字串，返回其最後一個單詞的長度。

如果不存在最後一個單詞，請返回 0 。

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

示例:

輸入: "Hello World"
輸出: 5

分析：

這個題很簡單，只要從後遍歷一下陣列就行了。但是注意幾一點，字串可能是 'a     ',也就是最後一個單詞後面可能還會有很多' '

程式碼

class Solution {
public:
    int lengthOfLastWord(string s) {
        int count=s.size();
        //先刪除後面的空格,並得到最後一字元
        while(count>=0){
            if(s[count-1]!=' ') break;
            count--;
        }
        //遍歷
        for(int i=count-1;i>=0;i--){
            if(s[i]==' ') return count-i-1;
        }
        return count;
    }
};