边工作边刷题: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
posted @ 2016-04-20 10:56  absolute100  阅读(102)  评论(0编辑  收藏  举报