58. Length of Last Word

Problem


Tags: String

Given a string s consisting of words and spaces, return the length of the last word in the string.

A word is a maximal substring consisting of non-space characters only.

Example 1:

Input: s = "Hello World"
Output: 5
Explanation: The last word is "World" with length 5.

Example 2:

Input: s = "   fly me   to   the moon  "
Output: 4
Explanation: The last word is "moon" with length 4.

Example 3:

Input: s = "luffy is still joyboy"
Output: 6
Explanation: The last word is "joyboy" with length 6.

Constraints:

  • 1 <= s.length <= 10^4
  • s consists of only English letters and spaces ' '.
  • There will be at least one word in s.

Code

C

// 58. Length of Last Word (2/14/54140)
// Runtime: 0 ms (94.28%) Memory: 5.61 MB (51.08%) 

int lengthOfLastWord (char* s) {
    int curr = 0, last = 0, len = strlen(s);
    
    for (int i = 0; i < len; i++) {
        if (s[i] != ' ') {
            curr++;
            last = curr;
        } else {
            curr = 0;
        }
    }
    
    return last;
}