Description

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.

Tips:

• Need confirm does one character count a word, in this case YES
• Start from the end of the string, count++ until you meet a ' '
• "word " and "word "
• " "

My Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

class Solution {
public:
    int lengthOfLastWord(const char *s)
    {
        if(!s) return 0;
        int length = strlen(s);
        int count = 0;
        for(int i = length - 1; i >= 0; i-- )
        {
            if(s[i] == ' ' && count >= 1) return count;
            if(s[i] != ' ') count++;
        }
        return count;
    }
};