Documentation Index
Fetch the complete documentation index at: /llms.txt
Use this file to discover all available pages before exploring further.
Tested Python solution for LeetCode 58 with 18 pytest cases. Generate a practice environment with lcpy.
lcpy gen -n 58 # by problem number
lcpy gen -s length_of_last_word # by problem name
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.
Input: s = "Hello World"
Output: 5
Explanation: The last word is "World" with length 5.
Input: s = " fly me to the moon "
Output: 4
Explanation: The last word is "moon" with length 4.
Input: s = "luffy is still joyboy"
Output: 6
Explanation: The last word is "joyboy" with length 6.
s consists of only English letters and spaces ' '.s.class Solution:
# Time: O(n)
# Space: O(1)
def length_of_last_word(self, s: str) -> int:
i = len(s) - 1
# Skip trailing spaces
while i >= 0 and s[i] == " ":
i -= 1
# Count characters of the last word
length = 0
while i >= 0 and s[i] != " ":
i -= 1
length += 1
return length
| Time | Space |
|---|---|
| O(n) | O(1) |