算法：求最后一个单词的长度

题目要求

 

解答1：暴力解决

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        input_list = [i for i in s.split(" ") if i!="" ]
        return len(input_list[-1])

这种解决方式，简单粗暴，没有考虑题目的要求，下面做一下优化。

解答2：反向遍历

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        # 统计长度
        length=0
        # 设置是否为空格的标志
        is_space=False
        # 反向遍历 s
        for i in reversed(s):
            # 判读是否为字符
            if i.isalpha():
                length+=1
                is_space=True
            # 若为空格
            elif is_space:
                break
        return length

第二种方法，考虑了题目要求，因为是求的最后一个元素的长度，那就反向遍历，若字符遍历结束后遇到空格，就结束该循环，空间复杂度从O(N)->O(1)