58. Length of Last Word

Posted 2020-06-21 ArgenBarbie

Given a string s consists of upper/lower-case alphabets and empty space characters ‘ ‘, return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example, 
Given s = "Hello World",
return 5.

int lengthOfLastWord(string s) {
    int l = s.length(), last_n = 0, n = 0, i;
    for(i=0; i<l; i++)
    {
        if(s[i]!=‘ ‘)
            n++;
        else
        {
            if(n)
                last_n = n;
            n = 0;
        }
    }
    return n ? n : last_n;
}

 

注意：

字符串最后可能为空格，要用last_n记录之前单词的长度。