Sponsored
Sponsored
This approach involves trimming any trailing spaces from the string, splitting it into words using spaces as delimiters, and then simply returning the length of the last word in the resulting list of words.
Time Complexity: O(n), where n is the length of the string.
Space Complexity: O(1), no extra space is used besides counters.
1def length_of_last_word(s: str) -> int:
2 return len(s.strip().split()[-1])
3
4print(length_of_last_word("Hello World")) # Outputs 5This Python solution trims the input string, splits it into words, and returns the length of the last word found.
This approach involves traversing the string from the end, skipping spaces, and then counting the length of the last word by scanning backward.
Time Complexity: O(n)
Space Complexity: O(1)
1using System;
2
class Solution {
public int LengthOfLastWord(string s) {
int length = 0, i = s.Length - 1;
while (i >= 0 && s[i] == ' ') i--;
while (i >= 0 && s[i] != ' ') {
length++;
i--;
}
return length;
}
static void Main(string[] args) {
Solution solution = new Solution();
Console.WriteLine(solution.LengthOfLastWord(" fly me to the moon ")); // Outputs 4
}
}The C# solution performs similar reverse string traversal to determine the length of the last word according to the conditions given in the problem statement.