0058 - Length of Last Word

0058 - Length of Last Word

Given a string s consisting of some words separated by some number of spaces, return the length of the last word in the string. A word is a maximal substring consisting of non-space characters only.

Examples:

Input: s = "Hello World" Output: 5 Explanation: The words are "Hello" and "World", both of length 5.

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

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

Constraints

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

Java Solution

class Solution {
    public int lengthOfLastWord(String s) {
        int result = 0;
        boolean hasStarted = false;
        for(int i = s.length()-1; i >= 0; i--) {
            char c = s.charAt(i);
            if((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {
                result++;
                hasStarted = true;
            } else {
                if(hasStarted) return result;
            }
        }
        return result;
    }
}

Last updated