题目要求:
输入一个由一些单词与空格组成的字符串,输出其最后一个单词的长度。
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)
结果如下: