58. Length of Last Word(Solution || Leetcode easy || Java)

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 <= 104
• s consists of only English letters and spaces ' '.
• There will be at least one word in s.

SOLUTION(1):

Non-optimized

class Solution {
    public int lengthOfLastWord(String s) {
        String[] temp = s.split(" ");
        
        return temp[temp.length - 1].length();
    }
}

SOLUTION(2):

Optimized

class Solution {
    public int lengthOfLastWord(String s) {
        int length = 0;
       
//trim function is used to eliminate spaces from starting and
// ending of sentences
        s = s.trim();
        
        for(int i = s.length() - 1; i >= 0; i--){
            if(s.charAt(i) == ' '){
                break;
            }
            
            length++;
        }
        
        return length;
    }
}

Runtime: 0 ms, faster than 100.00% of Java online submissions for Length of Last Word.

Memory Usage: 42.1 MB, less than 57.98% of Java online submissions for Length of Last Word.

Thank you for reading. If you have any queries then, please let me know in the comment section. I will surely be responsive toward it.