Solution:
# T:O(n) S:O(1)
class Solution:
# @param {string} s
# @return {integer}
def lengthOfLastWord(self, s):
s = s.rstrip(' ')
L, count = len(s), 0
if L == 0: return 0
for i in reversed(xrange(L)):
if s[i] == ' ':
break
else:
count += 1
return count
Run Time: 48 ms
No comments:
Post a Comment