边工作边刷题:70天一遍leetcode: day 28-1
Length of Last Word
这题很容易去找最后word的start和end,这样可以做,但是增加了code的复杂性(因为有可能只有一个字符,这样两边都要检查越界)。最好只找start,因为start可以reset len,然后len可以在非空格处累加。找start(或者找end)用到的方法就是区分两种情况,首字母 or i-1为空格,然后再检查i非空格。
class Solution(object):
def lengthOfLastWord(self, s):
"""
:type s: str
:rtype: int
"""
l = 0
for i in range(len(s)):
if (i==0 or s[i-1]==' ') and s[i]!=s[i-1]:
l = 1
elif s[i]!=' ':
l += 1
return l