边工作边刷题：70天一遍leetcode: day 28-1

转载于 2016-04-20 10:56:00 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/absolute/p/5678079.html

本文介绍了一种高效计算字符串中最后一个单词长度的方法。通过遍历字符串并判断字符是否为空格来确定单词的开始位置，从而避免了寻找结束位置的复杂性。这种方法不仅简化了代码，还提高了算法的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

转载于:https://www.cnblogs.com/absolute/p/5678079.html