Skip to content

Commit 4cf98c4

Browse files
committed
solve Length of Last Word
1 parent 7998846 commit 4cf98c4

File tree

2 files changed

+29
-0
lines changed

2 files changed

+29
-0
lines changed

problems/length_of_last_word.py

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
class Solution:
2+
# Time: O(n)
3+
# Space: O(1)
4+
def lengthOfLastWord(self, s: str) -> int:
5+
curr_len = last_len = 0
6+
for char in s:
7+
if char == " " and curr_len > 0:
8+
last_len, curr_len = curr_len, 0
9+
elif char != " ":
10+
curr_len += 1
11+
12+
if curr_len > 0:
13+
last_len = curr_len
14+
15+
return last_len

tests/test_length_of_last_word.py

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
import unittest
2+
3+
from length_of_last_word import Solution
4+
5+
6+
class TestLengthOfLastWord(unittest.TestCase):
7+
def test_example_1(self):
8+
assert Solution().lengthOfLastWord(s="Hello World") == 5
9+
10+
def test_example_2(self):
11+
assert Solution().lengthOfLastWord(s=" Hello World ") == 5
12+
13+
def test_example_3(self):
14+
assert Solution().lengthOfLastWord(s=" ") == 0

0 commit comments

Comments
 (0)