[LeetCode]easy - Length of Last Word - python

题目要求： 

输入一个由一些单词与空格组成的字符串，输出其最后一个单词的长度。

Problem Description:

Given a string s consisting of some words separated by some number of spaces, return the length of the last word in the string.

A word is a maximal substring consisting of non-space characters only.

题目链接

思路：

暴力法，直接将字符串反转，这样就将题目转化为了 “求第一个单词的长度”，防止第一个出现了空格导致bug，加了一个判断。

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        flag = 0
        s = s[::-1]
        stack = []
        for letter in s:
            if letter == ' ':
                if flag == 1:
                    break
                else:
                    continue
            else:
                stack.append(letter)
                flag = 1
        return len(stack)

结果如下：