422. 最后一個(gè)單詞的長(zhǎng)度

• 描述
• 筆記
• 數(shù)據(jù)
• 評(píng)測(cè)

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

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

0

。

注意事項(xiàng)

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

您在真實(shí)的面試中是否遇到過這個(gè)題？

Yes

樣例

給定 s =

"Hello World"，返回

5。

標(biāo)簽

相關(guān)題目
思路：如果用java的話，直接String.spilt(' ')，再求最后一個(gè)就能得出答案。但本著不水的原則，還是直接寫算法。設(shè)兩個(gè)變量，一個(gè)臨時(shí)，一個(gè)結(jié)果。關(guān)鍵之處在于最后一個(gè)是否為空格，就判斷tlen不等于0的話，直接把臨時(shí)的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;
    }
};