422. 最后一個單詞的長度

• 描述
• 筆記
• 數據
• 評測

給定一個字符串， 包含大小寫字母、空格' '，請返回其最后一個單詞的長度。

如果不存在最后一個單詞，請返回

0

。

注意事項

一個單詞的界定是，由字母組成，但不包含任何的空格。

您在真實的面試中是否遇到過這個題？

Yes

樣例

給定 s =

"Hello World"，返回

5。

標簽

相關題目
思路：如果用java的話，直接String.spilt(' ')，再求最后一個就能得出答案。但本著不水的原則，還是直接寫算法。設兩個變量，一個臨時，一個結果。關鍵之處在于最后一個是否為空格，就判斷tlen不等于0的話，直接把臨時的tlen賦給llen咯！
AC代碼：

class Solution {
public:
    /*
     * @param s: A string
     * @return: the length of last word
     */
    int lengthOfLastWord(string &s) {
        // write your code here
        int tlen=0;
        int llen=0;
        for(int i=0;i<s.size();i++){
            if(s[i]!=' '){
                tlen++;
            }
            else{
                llen=tlen;
                tlen=0;
            }
        }
        if(tlen!=0){
           llen=tlen; 
        }
        return llen;
    }
};