[LeetCode] Problem 58 - Length of Last Word

Posted on | In ,

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.

Example

Input: “Hello World”

Output: 5

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public int lengthOfLastWord(String s) {
    if (s == null || s.length() < 1)
        return 0;
    
    int result = 0;
    int i = s.length() - 1;

    while (i >= 0 && s.charAt(i) == ' ')
        i--;
    
    while (i >= 0 && s.charAt(i) != ' ') {
        result++;
        i--;
    }

    return result;
}